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TAILEN  HSING.  Point  Processes  Associated  with  Extreme  Value  Theory. 
(Under  the  direction  of  MALCOLM  R.  LEADBETTER.) 

This  work  demonstrates  the  application  of  point  process  theory  in 
the  context  of  statistical  extremes. 

Consider  a  stationary  random  sequence  which  satisfies  certain 
dependence  restrictions.  We  study  the  asymptotic  behavior  of  a  sequence 
of  point  processes  that  record  the  positions  at  which  extreme  values 
occur.  Necessary  and  sufficient  conditions  are  given  for  the  weak  con¬ 
vergence  of  the  sequence.  It  is  found  that  the  usual  Poisson  limit  when 
the  random  sequence  is  i.i.d.  is  replaced  by  a  Compound  Poisson  limit. 

The  asymptotic  distributions  of  extreme  order  statistics  are  derived 
from  the  weak  convergence  result  using  simple  combinatorial  arguments. 

A  class  of  point  processes  in  two  dimensions  is  also  considered. 

The  weak  limit  is  characterized  to  be  a  cluster  process  which  is  deter¬ 
mined  by  a  homogeneous  Poisson  Process  and  the  local  dependence  structure 
of  the  random  sequence. 

A  random  sequence  whose  members  are  the  weighted  maxima  of  i.i.d. 
random  variables  is  studied.  It  is  shown  that  the  sequence  satisfies 
our  dependence  restrictions,  and  the  point  process  results  developed  can 
be  applied.  Specific  limit  forms  of  the  various  point  processes  of  in¬ 
terest  are  derived. 
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1 . 1  Extreme  Value  Theory  and  Point  Processes 

The  focus  of  attention  of  classical  extreme  value  theory  is  on  the 

distributional  properties  of  the  maximum  of  n  independent  and  identically 

distributed  random  variables,  as  n  becomes  large.  For  example,  the  Extremal 

Types  Theorem  (cf.  [21])  states:  If  for  some  constants  a^  >  0,  b^,  we 

have  P{a  (M  -  b  )  S  x)  +  GfxJ  for  some  non-degenerate  G,  then  G  is  one 
n  n  n 

of  the  following  three  extreme  value  types: 

(1.1.1)  Type  I:  G(x)  =  exp(-e  x),  <  x  < 

0  x  i  0, 

(1.1.2)  Type  II:  G(x)  =  { 

exp(-x  ),  for  some  a  >  0,  x  >  0; 

Ot 

exp(-(-x)  ),  for  some  a  >  0,  x  S  0, 

(1.1.3)  Type  HI :  G(x)  =  { 

1  x  >  0. 

It  is  natural  to  combine  point  processes  with  extreme  value  theory. 
Typically  one  is  interested  in  the  limit  of  a  sequence  of  point  processes 
obtained  from  extremal  considerations,  and  it  is  often  the  case  that  a 
Poisson  convergence  result  can  be  derived.  For  example.  Resnick  [31], 
Shorrock  [35]  and  Pickands  [30]  all  consider  point  processes  involving 
"record  times"  in  i.i.d.  settings —  a  research  direction  which  was  ini- 


i 


< 


4 


4 


tiated  by  Dwass’  and  Lamperti's  work  (cf.  [10],  [13])  on  extremal  processes. 
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Resnick  [32]  further  noted  that  many  results  in  this  setting  can  be  de¬ 
rived  from  a  "Complete  Poisson  Convergence  Theorem"  in  two  dimensions. 

It  is  known  that  the  i.i.d.  assumption  can  be  relaxed.  Leadbetter  [18] 
considers  a  point  process  of  exceedance  positions  under  the  conditions 
D(u^)  and  D'Cu^)  while  Adler  [1]  generalizes  Resnick's  two  dimensional 
result  in  [32]  by  assuming  the  conditions  D  and  D’.  In  results  of  this 
kind,  a  long  range  dependence  condition  (e.g.  D(u  ))  is  used  to  give 
asymptotic  independence  of  exceedances  and  together  with  local  restriction 
(e.g.  D'(u  ))  to  avoid  clustering  of  exceedances  so  that,  ir.  the  limit, 
the  point  process  under  consideration  performs  just  like  one  obtained  from 
an  i.i.d.  sequence.  If  the  local  condition  is  weakened  or  omitted,  then 
clustering  of  exceedances  may  occur.  Some  such  situations  have  been  con¬ 
sidered.  For  example,  Rootzen  [33]  studies  the  exceedance  point  process 
for  a  class  of  stable  processes,  Leadbetter  [20]  considers  Poisson  results 
for  cluster  centers,  Mori  [26]  characterizes  the  limit  of  a  sequence  of 
point  processes  in  two  dimensions  under  strong  mixing. 

Our  aim  in  this  work  is  to  study  the  limiting  form  of  exceedence  point 
processes  (and  of  related  but  more  complex  point  processes)  under  as  broad 
assumptions  as  possible. 


1 .2  Framework  and  Poisson  Results  for  I.I.D,  Sequences 


Let  j  €  I }  be  a  strongly  stationary  sequence  of  random  variables 

defined  on  some  probability  space  ( ,  Q3 ,  P).  Since  we  are  mainly  interested 
in  the  "weak"  instead  of  the  "strong"  or  "almost  sure"  type  of  results,  the 
probability  space  will  not  be  mentioned  specifically  each  time.  Write 
for  the  kth  largest  value  of  C,  £  k  =  1,2 .  and  M  = 

II  i  9  •  •  •  9  II  r*r- 


Let  F(u)  =  P(£j  i  u]  and  F. 


1  ^  > 1 2  •  *  •  • « 1 


n  n 

.  (u)  =  P{£ .  S  u,  j  =  1 , . . . , k) . 

1  j 


»  •  •  •  J 
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The  following  result  is  useful  and  suggestive  despite  being  trivial. 


Proposition  1.2.1 
suppose  that 


Let  U  } 


be  an  i.i.d. 


sequence . 


Let  0  2  X  i  00  and 


(1.2.1)  n  [  1  -  F(u  )  ]  -*-T  as  n 
Then 

(1.2.2)  i  un)  e  T  as  n  -*■  <*>. 

Conversely,  if  (1.2.2)  holds  for  some  x ,  0  S  x  S  °°,  then  so  does  (1.2.1). 

Since  this  work  will  be  centered  upon  point  processes  involving  the 
sequence  {u^}  in  (1.2.1),  we  write  {u^T^},  I  >  0,  for  a  sequence  of  cons¬ 
tants  which  satisfies 

11 . 2.3)  n  [  1  -  F(  u^ T  ^ )  ]  -*•  i  as  n  00 . 

tu(r)}  exists  if  and  only  if  I  ■»  1  as  x  +  x„  ^=*\sup{x:  F(x)  <  1} 

(cf.  [21],  Theorem  1.7.13).  It  is  obvious  that  if  {u^T^}  exists  for  one 

t  >  0,  then  it  exists  for  all  x  >  0.  We  shall  always  assume  implicitly 

that  {u(T)}  exists.  For  each  n  =  1,2,...  and  x  >  0,  define  to  be 

n  n 

the  point  process  (cf.  Chapter  H  )  on  (0,1]  that  consists  of  points  (j/n; 

IS  j  5  n  for  which  £•  >  u^T^}.  For  convenience,  will  be  referred 

J  j  n  n 

to  as  the  "exceedance  point  process".  Now  we  state  without  proof  a  basic 
result  which  is  again  instructive. 


Proposition  1.2.2  Let  {£^1  be  an  i.i.d.  sequence  and  X  a  constant  in 
(0,°).  Then  converges  in  distribution  (cf.  Chapter  Two)  to  a  Poisson 

Proress  on  (0,1|  with  mean  X. 


1.)  Poisson  Results  under  D(  u  )  and  D '  ( 11  ) 

n  n 
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f ( U i ’  **’  V  6  niM(Si):  Zi=lUi(Iil)  S  tl*  *•>  Zi=lUi(Iim)  S  tm}’ 
m  =  1,  2,  3,  ..,  I  £  14 ,  i  =  1,  ..,  k,  j  =  1,  ..,  m.  Since  H  is  closed 
under  finite  intersections,  we  may  conclude  from  a  monotone  class  theorem 
(cf.  [14],  A2.1)  that  V  3  0(H).  But  by  Lemma  2.2.5,  0(H)  7)  Jl^M(S^). 
Therefore  P{(£j,  ...  6  A}  =  P{(n^,  ...  n^)  s  A}  for  each  A  £  JI^Al(S^); 

i.e.,  (Cj,  ...  4k)  =  (Hj,  Hk),  proving  "(iii)  =»  (i)".  In  similar 

manner,  we  can  show  "(ii)'  =*>  (i)"  and  this  concludes  the  proof.  Q.  E.  D. 


2 . 3  Convergence  in  Distribution 

Let  S  be  a  metric  space  and  P^,  Pp  ...  be  probability  measures 

on  J ,  the  Borel  o-field.  P^  is  said  to  converge  weakly  to  Pq,  or  P^  =*  Pn, 


0’ 


if 


|fdP„  *  iCdP° 


as  n  -*  00  for  every  bounded  continuous  real  function  f  on  S.  A  family,  n, 
of  probability  measures  on  (S,<$  )  is  said  to  be  relatively  compact  (or 
sequentially  compact)  if  every  subsequence  contains  a  weakly  convergent 
subsequence,  tt  is  said  to  be  tight  if  for  every  c  >  0  there  exists  a  com¬ 
pact  set  K  such  that  P(K)  >  1  -  e  for  all  P  in  tt. 

The  following  two  results  are  among  the  most  important. 

Theorem  2.3.1  (The  Portmanteau  Theorem)  Let  P  ,  P  be  probability 
measures  on  (S,  J).  These  five  conditions  are  equivalent. 


(D  Pn^P. 

(ii)  lim/fdP  =  /fdP  for  all  bounded,  uniformly  continuous  real  f. 

(iii)  iimsup  P  (F)  *  P(F)  for  all  closed  F. 

n  n 

( i  v )  liminf  P  (G)  =  P(G)  for  all  open  G . 
n  n 


16 


Theorem  2.2.6  Let  (Cj,  ...  Ck)  and  ( rjj .  ...  Hk)  be  two  random  elements 
in  (n^M(S.),  n*jM(S.))  (or  (I^N(S;),  II^N(S.)))  and  let  T.  C  B(S.)  be  a 


1  v  i ' 9  1  v  i ' 


semiring  satisfying  o(Ti)  =  8(S  ),  i  =  1,  ...  k.  Then  the  following  are 


equivalent . 


(i)  (sr  ...  ck)  =  (nr  ...  nk);  1 

(ii)  5'i  =  l^ifi  =  Li=inifi’  (fr  fk^  G  ni  Fc(Si); 

( ii )  ’  EexpC-Z.^qf.)  =  EexpC-I.^nm),  (fj.  ffc)  en^F^S.); 

cm)  .... 

=  ....  m  =  d  2,  3, 

xij  €  Ti.  1  =  i.  ...  k.  j  =  lf  ...  m. 

Proof  We  will  prove  this  for  random  measures,  the  proof  for  point  pro¬ 
cesses  being  similar.  We  proceed  according  to  the  following  plan: 


( iii  )  =*  (i)  =*  (ii) 


\  l 

(ii)’ 


It  is  obvious  that  (i)  =>(ii)  =>  ( i  i  )  ’  and  (i)  =>  (iii).  Thus  it  suffices 
to  show  that  both  (ii)1  and  (iii)  imply  (i). 


Suppose  (iii)  holds  and  define 

V  =  (A  e  n.^MCS.):  P(U,,  ...  Ck)  e  A)  =  P{  (n, ,  ...  nR)  e  a}}. 

Then  V  is  closed  under  proper  difference*  and  monotone  limits,  and  it 
k 

contains  FIjMCS^).  Further,  since  (iii)  holds,  V  contains  the  class  H  of 


. 


all  sets  of  the  form 
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product  space  JI^MCS^)  =  {(u^.  U^):  Lk  e  NKS^),  i  =  1,  k)  with  the 
usual  product  topology  and  o-field.  The  following  lemma  is  a  simple  con¬ 
sequence  of  [14],  Lemma  1.4  and  Lemma  4.1. 


Lemma  2.2.5  For  each  i  =  1,  2,  ..,  k,  let  C  B(S^)  be  a  semiring  with 
0(  T.  )  =  B(S^).  Then  n^M(S^)  (or  IIjW(S^))  is  generated  by  any  one  of  the 
following  three  sets  of  mappings. 


(i)  (Uj,  ...  Mk)  -*•  Ui(B),  B£  8  (S± ) ,  i  =  1,  ..,  k; 


(ii)  (u^,  ..,  Uk)  Ui(I),  I  ^  T  2  *  i  =  ^ *  •  •  >  k.  * 


(til)  ( U  j .  Uk )  L  2  f  i  f  e  ( S  2  )  *  i  —  1,  ...  k. 


Let  Hp  n 2 .  •  •»  Hk  be  random  measures  (resp.,  point  processes)  on  S^, 

..,  Sk»  respectively,  defined  on  the  same  probability  space  (ft,  3,  P). 

k  ]c 

(n^,  ...  nk)  is  therefore  a  random  element  in  ( II^M(  (resp., 

(njN(S.),  n^N( Si ) ) ) .  P( n j ,  ...  nk)  1  is  said  to  be  the  distribution  of 
(Hi*  ...  1k).  Two  random  elements  (n^.  ••»  Hk)  and  (C^.  .  •>  4k)  in 
( n^M(  ) ,  n^M(S± ) )  (resp.,  ( TI^N  ( ) ,  11^  N(  ) ) )  are  said  to  be  equal  in 
distribution,  or  (Hj.  ...  Hk)  =  (Cj,  ...  ^k)  if  P^.  ...  Hj.)”1  = 


P( C  2 »  ...  Ck)  .  The  function 


L(f j ,  ...  fk)  =  E  e 


-£.  ,n.f . 

t=l  1  1 


on  lljFfS.)  =  {  ( f  j .  •••  fk)’.  f2&  F  ( S  ^ )  is  defined  to  be  the  Laplace 
Transform  of  n  =  (Hj,  ...  Hk). 

The  following  theorem  provides  a  number  of  equivalent  ways  in  which 


P( H j ,  ...  nk)  can  be  specified. 


1 


Proof:  The  assumption  P{Z^n(Ej)  <  »}  >  0  implies  that  Eexp(-I^t^n(E^)) 

>  0,  tj,  t9>  t^  €(0,  °°).  Suppose  first  that  n(Ej),  ...  n(E^)  are 
independent.  Then 

0  <  Eexp(-Z^t .  n(E;.))  =  rijEexp(-tin(Ei)),  tj,  1 2>  t^  >  0, 

which  implies  by  (2.2.1)  that 

/  [1  -  exp(-^t.u(E.))]A(du) 

N(S)\{o}  1  1 

=  Zl^N(S)\{o}^  '  exp(-t.u(E.))]A(du)  < 

or,  equivalently, 

(2.2.3)  ^M(S)\{o} ^1^ 1  "  exp(-tiu(Ei))]  -  [1  -  exp(-E^tiu(Ei) ) ]} A(du)  =  0. 

It  is  easy  to  see  that  for  °°  2  x^,  x^,  *•*  2  0, 

r*  k  f  1  X-j  \  ~ 1  ^  i. 

Zij=1(l  -  e  M  2  1  -  e 

with  equality  holds  if  and  only  if  no  more  than  one  of  the  x^  is  non-zero. 

The  assertion  (2.2.2)  now  follows  from  (2.2.3).  The  converse  is  similarly 
proved.  Q.E.D. 

A  random  measure  (resp.,  point  process)  n  is  said  to  be  Compound 

Poisson  if  it  has  a  Laplace  Transform  exp[-to(l  -  tt o f )  ] ,  where  to  £  M(S)  and 

tt  is  the  Laplace  Transform  of  some  probability  measure  tt  on  (0,  °°)  (resp.,  IN). 

H  is  said  to  be  Poisson  with  intensity  to  if  tt( {  1 } )  =  1 .  A  Compound  Poisson 
k  k 

Process  n  on  ®  (or  a  subset  of  1R  ),  k  g  IN,  is  said  to  be  homogeneous  if  to 
is  a  constant  multiple  of  Lebesque  measure.  Throughout  this  work,  we  will 
be  mainly  concerned  with  homogeneous  Compound  Poisson  Point  Processes. 

Now  let  (S.,  ) ,  i  =  1,  ..,  k,  be  k  Polish  spaces,  we  can  form  the 
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(2.2.1)  -log  Eexp(-nf)  =  af  +  J  [1  -  exp(-uf ) ]A(du) 

M(S)v{o} 

defines  a  unique  correspondence  between  the  distributions  of  ail  infinitely 
divisible  random  measures  n  on  S  and  the  class  of  all  pairs  (a,  A),  where 
a  e  M(S)  while  A  is  a  measure  on  M(S)\{o)  satisfying 

/  (1  -  e_U(B))A(du)  <  »,  B  €  B (S). 

M(S)\ {o} 

In  the  point  process  case,  we  have  a  =  o  while  A  is  confined  to  N(S)\{o}. 

We  will  call  (2.2.1)  the  canonical  representation  of  L^,  a  and  A  will 
be  referred  to  as  the  canonical  measures  of  t|.  The  following  results  will 
be  useful  in  Chapter  4. 

Lemma  2.2.3  Let  n  be  an  infinitely  divisible  point  process  on  (S,*5) 
with  canonical  measure  A,  and  E  a  set  ir.  &  .  Then 

P{ n(E)  =  0}  =  exp(-A(u  €  M(S)\{o} :  u(E)  >  0}). 

Proof :  It  is  readily  seen  from  (2.2.1)  that 

log  E  e'tn(E)  =  -J  (1  -  e"tu(E))A(du),  t  >  0. 

M(S)n{  o} 

Passing  t  to  the  conclusion  follows  by  monotone  convergence.  Q.E.D. 

Lemma  2.2.4  Let  n  be  an  infinitely  divisible  point  process  on  (S ) 
with  canonical  measure  A.  Suppose  Ej,  E2,  . E^  are  sets  in  J)  such  that 
P{£j  n(Ei)  <  °°}  >0.  Then  (E^),  ..,  n(E^)  are  mutually  independent  if 
and  onLy  if  for  i,  j  satisfying  1  <  i  <  j  S  k, 

A{  u  €  M(S)\  { 0}  :  u(E.)  >  0,  p(E  )  >  0}  =  0 


(2.2.2) 
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U  Uf.  f  €  Fc ( S ) 


are  continuous  is  said  to  be  the  vague  topology.  Let  M(S)  be  equipped 
with  the  vague  topology  and  the  Borel  o-field.  N(S)  is  known  to  be 
vaguely  closed  in  M(S)  (cf.  [14],  A7.4).  Let  N(S)  be  equipped  with  the 
relative  topology  and  o-field.  Then,  it  is  known  that  M(S)  and  N(S)  are 
both  Polish  (cf,  [14],  A7.7). 


A  random  measure  (resp.,  point  process)  n  is  a  measurable  mapping 
from  some  probability  space  (ft,  (£,  P)  into  (M(S),  M(S))  (resp.,  (N(S), 
N(S))).  Pr|  the  probability  measure  on  (M(S),  M(S))  induced  by  n,  is 
called  the  distribution  of  n.  Write  8^  =  {Be  B(S)  :  q(9B)  =  0  a.s.}. 

For  fe  F(S),  let  qf  be  the  random  variable  defined  by  qf(w)  =  /gfdq(cj), 

Hi  €  fi.  Just  as  in  the  case  of  random  variables,  we  can  define  Laplace 
Transforms  for  random  measures  (or  point  processes).  The  Laplace  Transform 
for  n,  denote  by  L^(f),  is  a  function  on  (S)  defined  by 


L  (f )  =  exp(-nf)  =  exp(-Lfdn). 


As  we  shall  see  in  Lemma  2.2.2,  Pq  *  is  completely  determined  by  L^(f). 


A  random  measure  (resp.,  point  process)  q  is  said  to  be  infinitely 
divisible  if  for  each  n  S  ft,  there  exists  some  independent  and  identically 
distributed  random  measures  (resp.,  point  processes)  q  ^ ,  q^...,  q^  such 
that 


q  =  qt  +  q2  +  ..  +  qn< 


The  following  result  is  important 


Theorem  2.2.2 


(cf.  [14],  Theorem  6.1)  The  relation 


11 


of  all  functions  in  F (S)  which  are  continuous  and  have  compact  supports. 

Let  8(S)  be  the  ring  that  consists  of  all  the  bounded  (relatively  compact) 
sets  in  S.  A  semiring  T  C  8(S)  is  said  to  be  a  DC-semiring  (D  for  dis¬ 
secting,  C  for  covering)  if  T  is  a  semiring  with  the  property  that  given 
any  B  6  8(S)  and  any  t  >  0,  there  exists  some  finite  cover  of  B  composed 
of  T-sets  of  diameters  less  than  t  (in  any  fixed  metrization) .  The  notion 
of  DC-semiring  is  independent  of  the  choice  of  metric  (cf.  Lemma  1.1  of 
[14]).  For  any  collection  IL  of  sets  in  B(S),  C(U)  denotes  the  smallest 
ring  which  contains  all  the  sets  in  U  and  all  the  bounded  sets  of  the  form 
B  i  S  U  .  If  Tc8(S)  is  a  DC-semiring ,  then  o(T)  =  8  (S)  (cf.  [14], 
Lemma  1.2). 

A  measure  u  on  ( S,jJ  )  is  said  to  be  locally  finite  if  u(B)  <  °°  for  all 
B  £  8(S).  Write  uf  =  /sfdu>  f  £  F(S).  Let  6^,  s  £  S,  denote  the  measure 
with  a  unit  mass  at  s,  and  o  the  null  measure  on  S.  The  structure  of  S 
provides  the  following  decomposition  for  locally  finite  measures. 

Lemma  2.2.1  (cf.  [14],  Lemma  2.1)  Any  locally  finite  measure  u  on 
(S,  y#  )  can  be  written  in  the  form 

u  ■  ud +  bj  6t . 

J 

for  some  diffuse  (or  non-atomic)  measure  u^,  k  e  I+  u  {°°}  ,  b^,b2*..  £  (o,  00 
and  tj,t2»..  £  S.  This  decomposition  is  unique  apart  from  the  order  of 
terms,  provided  that  the  t ^  are  assumed  to  be  distinct,  u  is  integer 
valued  if  and  only  if  =  0  and  bj,b2»..£ 

A  sequence  of  measures  ( Un I j  in  M(S)  is  said  to  converge  vaguely  to 

a  measure  u£  M(S)  if  lim  u  f  =  uf  for  each  f  e  F  (S).  The  coarsest  to- 

n  n  c 

pology  on  M(S)  with  respect  to  which  all  the  mappings 


CHAPTER  H 


RANDOM  MEASURES  AND  POINT  PROCESSES 

2. 1  Introduction 

Point  processes  were  first  studied  in  the  contexts  of  telephone 
traffic  models  and  queueing  models,  where,  typically,  a  point  process 
refers  to  a  random  step  function  on  the  line  representing  the  number  of 
"customers"  in  the  "system"  as  time  progresses.  Along  with  the  other  ad¬ 
vances  in  probability  (e.g.  the  theory  of  weak  convergence),  the  theory  of 
point  processes  on  the  line  was  extended  to  the  general  settings  of  random 
measures  on  abstract  spaces.  A  brief  history  of  the  development  of  the 
theory  can  be  found  in  [14], 

For  introductory  purpose,  [14]  and  [23]  both  provide  rather  complete 
accounts  of  the  theory  with  rigour  and  elegance,  but  with  different  em¬ 
phases  and  approaches.  However,  some  of  the  results  there  are  too  general 
to  be  applied  directly  for  our  purpose.  Thus  the  aim  of  this  chapter  is 
to  introduce  the  very  basic  notions  of  random  measures  and  po^nt  processes, 
and  to  present  results  that  are  specially  tailored  (mainly  from  those  in 
[14])  for  later  used. 

2.2  Basic  Framework 

Let  S  be  a  topological  space  with  a  separable  and  complete  metrization, 
such  a  space  is  said  to  be  Polish .  In  S  we  introduce  the  Borel  o-field ^  , 
i.e.,  the  o-field  generated  by  the  topology.  F (S)  will  denote  the  class 
of  all  ^/-measurable  functions  that  are  non-negative,  and  F  (S)  the  sub-class 
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Conversely  if  lim  k  P{M  >  u^T^}  =  9t,  then 
n-oo  n  rn  n 

P{M  $  u(T)}  =  1  -  0t/k  [1  +  o(l)] 
r  n  n 

n 

so  that 

k  k 

P  n{M  s  u(T)}  =  [1  -  0T/k  +  o(l/k  )]  n  e“0T 
r  n  n  n  1 

n 

and  hence  P{M  2  u^T^}  -*■  e  0T  by  Lemma  1.3.1.  Q.  E.  D. 

n  n 


By  arguments  similar  to  those  used  in  proving  Theorem  1.3.3,  one  can 

* 

have  a  result  concerning  the  convergence  of  Nn  (cf.  [20]). 

Theorem  1.5.4  Let  the  stationary  sequence  {£j)  satisfy  D(u^X^)  for  some 

* 

T  >  0  and  let  the  sequence  {kn}  satisfy  (1.5.1)  ~  (1.5.3).  Then  con¬ 
verges  in  distribution  to  a  Poisson  Process  on  (0,  1]  with  intensity  pa¬ 


rameter  0T  . 


Finally  note  that,  under  the  assumptions  of  the  preceding  theorem, 

(  T  ) 

the  mean  "cluster  size"  of  exceedances  of  u^  is  given  by 

(1.5.4)  E(Zrn  x{T-|Ern,  >  0)  *  E(Zrn  x^^/Pf^",  X(^  >  0} 

J=1  n,j'  j=l  An,j  j=l  An,  j  j=l  An,j 

=  E(X^Xb/P(Mr  >  u<T)}  -  (rnx/n)/(0x/kn), 

J  9  J  _ 


which  converges  to  0  *  as  n  +  ®.  This  implies  that  0  *  is  the  asymptotic 
mean  cluster  size,  providing  an  intriguing  interpretation  for  0. 

It  is  intuitively  plausible  that  one  may  be  able  to  prove  a  Compound 
Poisson  result  for  the  exceedances  themselves  rather  than  cluster  positions 
under  suitable  assumptions.  This  is  one  of  the  major  goals  of  this  work. 


positions  of  the  clusters.  For  this  purpose  alone,  the  choice  of  {k^}  re¬ 
quires  that  rn  be  large  compared  with  all  the  cluster  sizes  so  that  a  cluster 
of  exceedances  does  not  get  counted  more  than  once,  and,  on  the  other  hand, 

r  should  be  small  so  that  the  positions  of  the  clusters  can  be  recorded 
n  r 


accurately 

.  Together  with  the 

consideration  concerning  the  mixing  condition 

D(un),  it 

will  be  seen  that  an 

appropriate  { k^}  is  one  which  satisfies 

(1.5.1) 

k  -*■  =°, 
n 

(1.5.2) 

k  £  /n  -►  0, 

n  n 

(1.5.3) 

k  a  „  -►0. 

n  n,£ 

n 

where  a  „  and  £  are  the  usual  constants  used  in  stating  D(u  ).  The  ex- 
n,£  n  °  n 


istence  of  such  a  sequence  is  trivial. 


(T) 

Lemma  1.5.3  Let  the  stationary  sequence  satisfy  D(u^  )  for  some 


T  >  0  and  let  { k  }  be  a  sequence  which  satisfies  (1.5.1)  ~  (1.5.3).  Then 


lim  P{M  £  u(T)}  =  e  for  some  0  e  [0,  1]  if  and  only  if  lim  k  P{M  > 


n-*» 


n  n 


n-w» 


n  r 


u(T)}  =  0T  where  r  =  [n/k  ]. 


C  T  )  -'0T 

Proof :  Suppose  lim  P(M  -  u^  '}  =  e  .  Then  Lemma  1.3.1  implies  that 


n-+°° 


n  n 


lim  P  n{M  £  u(T)}  =  e  ®T.  It  follows  simply  that  P{M  >  u^T^}  -►  1 


n-*°°  rn  n 


r  n 
n 


and 


log(l  -  P{Mr  >  u^w})  =  -0x/kn[l  +  o(l)] 
n 


so  that 


-P{Mr  >  u<t)]  (1  +  o(l)]  =  "0T/kn[l  +  o(l)] 
n 

giving  lim  P{M^  >  u^T^}  =  0T  as  reguired. 


nr  n 


totic  distribution  of  (or,  more  generally,  the  kth  largest  maxima). 

For  example,  the  extremal  type  theorems  characterize  the  possible  types  of 

limit  laws  that  can  have  under  linear  normalization.  Although  a  vast 

number  of  distributions  belong  to  the  domain  of  attraction  (cf.  [21], 

Theorem  1.6.2)  of  the  three  extreme  value  type  distributions,  our  study  of 

extreme  value  theory  should  by  no  means  be  confined  to  linear  normalizations. 

The  possibly  non-linear  function  provides  perhaps  the  most  "accessible" 

non-linear  normalization.  Suppose  that  {£.}  has  extremal  index  6,  and  that 

( * ) 

for  each  n,  u^  is  strictly  decreasing.  Then 

P{u_1(M  )  S  xl  •»>  1  -  e~0X,  x  >  0. 
n  n 

However,  it  does  not  generalize  the  linear  normalization  as  there  are  cases 

(•) 

where  linear  normalizations  are  applicable  while  un  may  not  even  be  defined. 

( • ) 

While  this  study  is  based  on  the  normalization  u  ,  most  of  the  results  are 

n 

expected  to  be  extended  to  more  general  settings. 

1.5  Point  Process  of  Cluster  Positions 

It  is  of  interest  to  explore  the  limiting  behavior  of  when  the 

extremal  index  is  not  necessarily  1.  In  this  case,  the  limiting  distribu¬ 
tion  of  when  it  exists,  may  be  a  cluster  process  instead  of  a  Poisson 

Process,  as  was  illustrated  by  Example  1.4.1. 

Leadbetter  [20]  studies  the  process  of  cluster  positions  under  D(un) 

as  follows.  First  devide  the  integers  l,2,...,n  into  kn  intervals,  with 

* 

{k^}  properly  chosen.  Let  be  the  point  process  which  consists  of 

jrn  It') 

points  (j/k  :  j  =  l,...,k  for  which  £.  ,  .  , .  .  1(£.  >  uv  )  >  0)  where 

r  J  n  J  n  i=(j-l)r  +1  j  n 

J  n  J 

rn  =  [n/k^].  That  is,  any  group  of  exceedances  in  the  interval  [ ( j — 1 ) r 1 , 

jr  ]  is  regarded  as  a  cluster  and  replaced  by  a  single  point  at  j /k^ . 

■a 

One  can  therefore  think  of  N  as  a  devise  that  records  the  approximate 


Si;nple  calculations  show  that  lim  P(M  £  =  e  .  It  is  simply  seen 

n-*»  n  n 

that  does  not  converge  in  distribution  to  a  Poisson  Process  since  ex¬ 

ceedances  always  occur  in  pairs. 

Loynes  [22]  proves  that,  under  strong-mixing,  the  only  possible  limit 
functions  of  P{M^  £  u^  '}  are  e  ,  where  0  e  [0,  1],  The  following  theorem 
due  to  Leadbetter  (cf.  [20])  generalizes  Loynes'  result  (and  a  result  of 
O'Brien  [27]). 

Theorem  1.4.2  Let  [C  .}  be  a  stationary  sequence  and  [u^  '}  constants  sa- 

( T  ) 

tisfying  (1.2.3)  and  such  that  D(u^  0  )  holds  for  some  Tq  >  0.  Then  there 
exist  constancs  0,  0',  0  S  0  £  0'  Si  such  that 

limsup  P{M  S  u(T)]  =  e-0T 
n  -►  oo  "  n 

liminf  P{M  £  u^T^}  =  e  0  1 

n  -*•  oo  n  n 

f  •T’  \ 

for  0  <  i  S  x„ .  Hence  if  P{M  £  uv  '}  converges  for  some  x,  0  <  t  £  t„, 

0  n  n  u 

then  0  =  0'  and  P{M  £  u^T^}  ->  e  01  for  all  such  t. 

n  n 

We  shall  say  (cf .  [ 20 ] )  that  {£  .}  has  extremal  index  0,  0  e  [0,  1],  if 

f  T )  ( T )  — 0X 

for  each  T  >  0,  [uv  }  exists  and  P[M  £  u^  ■+•  e  as  n  +  ®, 
n  n  n 

With  this  definition,  the  case  where  D(u^T^)  and  D'(u^T^)  both  hold 

n  n 

leads  to  the  extremal  index  0=1.  The  sequence  in  Example  1.4.1  has  ex¬ 
tremal  index  0  =  1/2.  Many  authors  (see  Leadbetter  [20]  and  the  reference 
therein)  have  exhibited  illuminating  examples  concerning  the  extremal  index. 
Here  we  only  mention  that  for  each  0  e  [0,  1],  there  exist  sequences  that 
have  0  as  their  extremal  indices  and  that  there  are  examples  for  which  the 
extremal  indices  do  not  exist. 

It  is  worth  comparing  the  normalization  u^  ^  with  the  more  traditional 
linear  normalization.  Practically,  we  are  often  interested  in  the  asymp- 


The  condition  D'(u  )  will  be  said  to  hold  if  limsup  n  I.  \  P{£,  >  u 
_  n  n  -*■  *  1  =  2  1  n 

C  >  u  }  +  0  as  k  The  following  result  is  trivial  (but  useful)  for 

j  n 

i.i.d.  random  variables  and  is  also  basic  in  a  study  of  dependent  cases. 


Theorem  1.3.2  Let  {u  }  be  constants  such  that  D(u  )  and  D'(u  )  hold 
-  n  n  n 


for  stationary  sequence  Let  0  -  T  <  °°.  Then  PfM^  £  u^}  e  if 


and  only  if  n[l  -  F ( ur )  ]  ■+•  T. 


It  may  be  shown  (cf.  [18]),  for  example,  by  using  a  general  point 
process  theorem  of  Kallenberg,  that  the  following  result  holds. 


Theorem  1.3.3  Let  ie (0,  °°)  be  fixed  and  suppose  that  D(u^)  and  D'(u^T 


.(T) 


hold  for  the  stationary  sequence  {£j}.  Then  I'T  converges  in  distribution 


to  a  Poisson  Process  N  on  (0,  1]  with  parameter  T. 


Intuitively,  the  condition  D(un)  provides  the  independence  associated 

with  the  occurrence  of  events  in  a  Poisson  Process  while  D'(u  )  limits  the 

n 

possibility  of  clustering  of  exceedances  so  that  multiple  events  are  ex¬ 
cluded  in  the  limit. 

It  should  be  noted  that  Theorem  1.3.2  is  an  improvement  of  both  Loynes 
and  Berman's  results. 


1.4  Relaxation  of  D'(u  )  and  the  Extremal  Index 

_ n _ 

The  theory  under  D(un)  and  D'(un)  is  elegant  indeed;  however,  a  great 
many  processes  do  not  satisfy  D'(un)  as  the  following  example  shows. 


Example  1.4.1 
tion  U(0,  1). 


00 

Suppose  (Xj'i  is  an  i.i.d.  sequence  with  marginal  distribu 


GO 

Let  { C j ) j  be  defined  by 


£  •  =  ma x(X  . ,  X  .  . ) ,  j  —  1,2,... 
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It  is  well  known  that  the  independence  assumptions  in  Proposition 

1.2.1  and  1.2.2  are  far  from  being  necessary.  Loynes  [22]  gives  a 

sufficient  condition  for  the  equivalence  of  (1.2.1)  and  (1.2.2)  when 

(Cj)  is  strongly  mixing,  i.e.,  when  at(2,)^=^sup(  |  P(AOB)  -  P( A)P(B)  |  : 

A  e  F^,  B  £  p”)  +  0  as  1  +  ®  where  F  ^  J  -  °),  ^  £  =  °(£j> 

j  2  l) .  Berman  [3]  considers  the  specific  case  where  {C^.}  is  a  Gaussian 

sequence  and  shows  that  "r^logn  ->-  0"  is  sufficient  for  "(1.2.1)<=>  (1.2.2)" 

where  r  is  the  covariance  function, 
n 

Leadbetter  [17]  introduces  a  "Distributional  Mixing"  approach,  which 
we  now  briefly  describe.  The  condition  D(un)  will  be  said  to  hold  if  for 
any  integers  1  S  ij  <  ...  <  ip  <  <  ...  <  j^,  i  n  for  which  -  ip  2  l, 

we  have 


|  F .  .  (u  )  -  F. 

1r,,1p,Jr***,V  n  1 


1*  •  •  1 

p 


(u  )F. 
n  Jj- 


•  (u  ) 
•  J  »  n' 
P 


where  a  „  +  0  as  n  +  “  for  some  sabsequence  t  =  °(n).  This  is  a  long 

n  n 

n 

range  dependence  restriction  of  the  same  type  as  strong  mixing  but  sig¬ 
nificantly  weaker.  Using  a  technique  first  used  by  Loynes,  one  can  prove 
the  following  result  which  shows  that,  roughly,  the  maxima  on  propely 
chosen  subintervals  are  asymptotically  independent  under  the  condition 
D(un). 


Lemma  1.3.1  Let  { u  }  be  a  sequence  of  constants  and  let  D(u  )  be 
-  n  n 

satisfied  by  the  stationary  sequence  {5^}.  Let  {k^}  be  a  sequence  of 

constants  such  that  k  =  o(n)  and,  in  the  notation  used  in  stating  D(u  ), 

n  n 

k  £  =  o(n),  k  a  „  -+0.  Then 

n  n  n  n,Sc 

n 

k 

P{M  S  u  }  -  P  °{M  i  u  }  -*•  0  as  n  -*■ 
n  n  r  n 

n 


where  r  =  [n/k  ]. 
n  n 1 


CO 


(v)  lim  P  (A)  =  P(A)  for  all  A  such  that  P(9A)  =  0. 
n-*»  n 


Theorem  2.3.2  (Prohorov)  A  family  tt  of  probability  measures  on  (S , J  ) 
is  relatively  compact  provided  it  is  tight.  The  converse  is  also  ture  if 
S  is  separable  and  topologically  complete. 

Suppose  Xq,  Xj,  ...  are  random  elements  (not  necessarily  defined 

on  the  same  probability  space)  in  S.  X^  is  said  to  converge  in  distribu- 

tion  to  X^,  or  X  ^  X^,  if  P  ,  the  probability  measure  induced  by  X  , 

-  0  n  0  n  r  n 

converges  weakly  to  Pq,  the  probability  measure  induced  by  Xq.  The  notions 
of  tightness  and  relative  compactness  for  random  elements  are  similarly 
defined  in  terms  of  the  induced  measures.  See  [5]  for  the  proofs  of 
Theorem  2.3.1  and  2.3.2,  and  a  fuller  account  of  the  theory  of  weak  con¬ 
vergence. 

We  now  specialize  to  random  measures  and  point  processes.  First  note 
that  since  N(S)  is  closed  in  M(S),  it  is  easily  seen  from  Theorem  2.3.1  (iii) 
that  the  limit  of  a  sequence  of  point  processes  is  itself  a  point  process. 
Since  point  processes  may  be  regarded  as  random  elements  in  either  M(S)  or 
N(S),  we  have  two  notions  of  convergence  for  them.  However,  using  "restric¬ 
tion"  and  "extention"  mappings,  it  follows  from  [5],  Theorem  5.1  that  the 
two  are  in  fact  equivalent. 

00  1^ 

Lemma  2.3.3  A  sequence  of  random  elements  |3nj<)}n_|  in  (H^tS^), 

fljM(S^))  (or  (n^N(S.),  n^N(S.))  is  relatively  compact  if  and  only  if 

(2.3.1)  lim  limsup  P{ n  .(B.)  >  t)  =  0,  B.  e  8(S.),  for  each  i  =  1,2, ..,k, 
n  ■+■  oo  ni  i  ii 

or  if  and  only  if 


(2.3.2)  lim  limsup  P{£.  ,n  .(B.)  >  t}  =  0,  B.  e  6(S. 

t-M»  n  -*•  °°  i  =  l  m  l  ii 


),  i  =  1 ,2, . . ,k. 
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Proof:  Lemma  4.5  of  [14]  together  with  the  fact  (cf.  [13])  that  {(nnj, 
...  nnk)}n“1  is  relatively  compact  iff  [r^j),  {nn)<}  are  imply 
the  first  assertion.  Suppose  (2.3.1)  holds.  Then 


lim  limsup  .(B.)  >  t) 

t-K=o  n  ->•  «  i=l  ni  i' 

i  Z.^.lim  limsup  P(n  .(B.)  >  t/r} 
l-lf-Ko  n  -►  oo  n  l  i 

=  0, 


which  shows  that  (2.3.2)  holds.  Suppose  conversely  that  (2.3.2)  holds. 

Then  (2.3.1)  holds  trivially  since  P{ n  .(B.)  >  t)  =  PtZ.^.n  .(B.)  >  t} 

ni  i  J=1  nj  j' 

with  Bj  =  B^  or  <t>,  the  empty  set,  depending  on  j  =  i  or  not.  Q.  E.  D. 


The  next  result  is  an  analogue  of  the  so-called  continuous  mapping 
theorem  (cf.  [5],  Theorem  5.1). 


Lemma  2.3.4  Let  (n^,  nk)»  (n^^,  Hjk)*  ^21*  ***  *** 

random  elements  in  ( IT^M( S^ ) ,  II^M( ) )  (or  ( II^N ( S^ ) ,  11^" N( Si ) )  and  suppose 
that 


(nnl’  **'  nnk)  ^  (V  **•  nk)l 

Let  m  be  any  positive  integer.  For  each  i  =  1,  2,  ..,  k,  let  f ^ ,  j  =  1, 
2,  ..,  m,  be  bounded  measurable  functions  on  S^  with  bounded  supports  and 
satisfy  )  =  0  a.s.,  where  is  the  set  of  discontinuity  points  of 

1  ij 

f .  Then 


(Zi=lnnifil’  •*’  Zi=lnnifim)  ^  (Zi=lnifir  **'  Ii=lnifim)' 


Proof :  Suppose  first  that  all  the  f^  .  are  non-negative.  Let  tt  be  the 


mapping 


(lii  i  •  »  ,  Lj<  )  (  J] .  *  U.  f  ,  i  |  .  •  y  £ .  *  U.  f  .  ) 

vMjt  Mk  i=li  xl’  1=1 Mx  lm 


and  7Tj  the  mapping 


(u,,  ...  Uk>  -  j  =  1.  2, 


m. 


Obviously  c  u  ,_^D  .  Further,  applying  [14],  A7.3, 

71  71  j 


c  ui=1{(ult  Uk):  Ui(Df  )  >  0). 

j  ij 


Therefore,  by  Boole’s  inequality. 


m  „  k 


P(D S  VlZi-lP{ni(Df  )>0}’ 

J  ~  ij 

which  equals  zero  by  assumption.  The  assertion  follows  from  [5],  Theorem 


5.1.  Suppose  now  the  are  not  necessarily  non-negative.  Then  treat  the 


positive  and  negative  parts  seperately,  and  the  result  follows  again  by 
Theorem  5.1  of  [5].  Q.E.D. 


Next,  we  look  at  a  result  that  contains  some  of  the  basic  (and  power¬ 
ful)  tools  for  proving  convergence  of  random  measures  (and  point  processes) 


Theorem  2.3.5  Let  (Hj,  ...  nk)»  (nnl»  nnk)»  n  =  1,  2,  3,  ...  be 

random  elements  in  i£m(SJ  (or  n^N(s  ) )  and  let  T.  C  B  ,  i  =  1,  ..,  k,  be 

1  l  1  l  i 

DC-semirings  (see  section  2  for  definition)  in  Sj ,  . . ,  respectively. 
Then  the  following  are  equivalent. 


(i)  (nnl.  nnU)  ( n i Hi,)» 


nk; 


UO  i  (fr  •••  V  6  ni  FC<S1,; 


V  *  UPc'V- 


( 11)’ 


F.exp(-Z  ^  ,nni  f ; )  ■>  Eexp(-Z  k  n  f  .  )  (f  ,  .., 

l  —  imi  1  =  1  i  i  i 
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(Hi)  ...  r^n^CB^))  i  (ifyBi,),  ... 

=  1»  2,  3,  •  .  9  j.  £  f\  ,  i  —  1  ,  .  »  ,  k  ,  j  =  1  f  •  .  ,  fT)  • 

Proof ;  By  Lemma  2.3.4  (i)  implies  (ii)  and  (iii)  while  (ii)  implies 
(ii)'.  Thus  it  suffices  to  show  that  (ii)'  =>  (ii)  =>  (i)  and  (iii)  = 
(i).  Suppose  (ii)'  holds.  Then 


Eexp(-tZ.^1nnifi)  *  Eexp(-tZ.^1nifi),  t  >  0, 


showing  (ii).  Suppose  now  (ii)  holds.  For  B^^  e  B(Si),  i  =1 ,  k,  we 
can  find  some  f  €  F  (S.)  with  f  a  1R  (cf.  [14],  A6.1)  where  1D  is  the 

-1-  C  1  ID.  D  . 

i  i 

indicator  of  the  set  B..  Then 

i 


lim  limsup  P{£.  .r|  .(B.)  >  t) 
t-Ko  n  ->  oo  i=l  m  l 

S  lim  limsup  P{£ k  H  .f.  >  t) 

£-900  pi  -V  OO  1~1  m  1 


i  lim  limsup  P{£.  ,n  .f.  S  t] 
r -9oo  n  •+■  oo  1=1  ni  l 

S  lim  P{Z  k  n-f •  2  t}  (Theorem  2.3.1  (iii)) 

r-aoo  1=1  i  l 


Thus  {(nnl»  nnk)}n_i  is  relatively  compact  by  Lemma  2.3.3.  Hence  any 
subsequence  K'of  M={1,  2,  3,...}  must  contain  a  further  subsequence 
II"  such  that  (nnl,  ...  nnk)  -►  some  (j;^,  ...  ^k).  n  e  N".  Therefore,  by 
Lemma  2.3.4, 

Zi=lnnifi  ^  ^l^ifi’  n  e  K  ^  e  Fc^Si^’  1  "  lf  2*  •”  k> 

Comparing  this  with  (ii),  we  conclude  that 


zVi  -  fyih'  fi  e  FC(S.),  i  =  l,  ...  k. 


Hk )  —  ( 4  2  >  •  • » 


By  (li)  of  Theorem  2.2.2, 

and  thus  we  have  (n  ,,  . . 

nl 

by  [5]  Theorem  2.3. 


this  implies  that  (rij, 

nnk)  ( n 2 ,  nk ) .  n  s  n  . 


V’ 

This  proves  (i) 


Now  suppose  that  (iii)  holds.  Then  one  may  argue  as  above  to  show 
that  for  any  given  subsequence  U'  of  U,  there  exists  a  further  subsequence 
U"  such  that 

( Hn  2 »  • . .  H^k )  some  ( 4  2  •  •  • »  4k ) ,  n  €  H  . 


However,  one  can  not  claim  directly  that 


(2.5.3)  ...  i 


(£ii iVBii>-  •••  n  e  ,r- 


m  —  1,  2,  . . ,  .  G  T.  ,  x  —  1,  . . ,  k ,  j  1,  ..,  m. 

This  problem  can  be  resolved  by  showing  that  T.  C  6 ,  i  =  1,  2,  ...  k, 

1  ^i 

in  the  following  way.  For  each  i  =  1,  2,  ..,  k,  let  be  the  ring  genera¬ 
ted  by  T 2  and  note  that  (iii)  implies  1^(11)  ^  ( U ) ,  U  S  T  by  Lemma  2.3.4 

since  U  can  be  written  as  a  finite  union  of  disjoint  members  in  T.  Hence 

8,  D  8  ^  7\,  i  =  1,  2,  ..,  k  by  [14],  Lemma  4.6.  Thus  (2.3.3)  holds  by 

^i  i 

Lemma  2.3.4,  and  we  have 


( n 2 »  • • »  nk )  —  (4j »  •  • »  4k ) 

by  [14],  Lemma  1.2  and  (iii)  of  Theorem  2.2.4.  Therefore  (n  1t  ..,  n  ,  )  ^ 

nl  nk 

(n,  ,  ...  rx  )»  n  S  Jl",  which  proves  (i)  by  [5],  Theorem  2.3.  Q.  E.  D. 


Lemma  2.3.6  Let  n  j ,  H-,,  ...  be  point  proi  on  s  uni  let  8(S) 

be  a  DC-semiring.  Assume  that  for  each  <  >  u  and  •  ttn-r*-  exists  a 

bounded  set  B  such  that  91!  is  in  the  interior  oi  !'  m  :  1  lmv.ip  P'  r,  (B;  >  0}  < 
£.  Then  the  following  holds: 

(i)  Suppose  for  each  k  *  1,  2,  ...  and  disjoint  set  s  r  ,  i1,,  ..,  !'  in 
T,  (n  (U^)»  •  Hn ( ) )  converges  in  distribution  to  some  random  element 

rj  in  I  .  Then  rj  converges  in  distribution  to  some  point  process  rj. 

L  *  •  •  •  |  ^  n 

1  k 

(ii)  If  Hn  converges  in  distribution  to  some  point  process  q,  then  T  C  8^ 

{B  e  8(S):  n(3B)  =  0  a.s.}.  In  particular,  this  implies  that  (n  (U,), 

..,  n  ( U,  ))  i  (n(U,).  ...  n(U,  ))  for  each  k  =  1,  2,  ...  and  sets  U,  ,  l'  , 
n  k  1  k  I  z 

Uk  * 

Proof :  We  first  prove  (j).  Since  for  each  bounded  set  B,  there  exists 

a  finite  cover  consisting  of  T- sets  Uj,  U^,  . .,  U^, 

lim  lim  P(n  (B)  >  t)  ~  lim  lim  Pfq  (U.)  >  t)  =  0. 
t-*»  n-w°  n  t-*®  n-*®  n  1 

This  implies  that  {rj^}  is  relatively  compact  by  Lemma  2.3.3.  Thus,  for 
each  subsequence  W'  of  K  *  (1,  2,  3,  ...),  there  exists  a  further  subse¬ 
quence  N"  such  that  +  some  rj.  n  e  W".  Given  any  set  U  in  T  and  constant 
£  >  0,  there  exists  by  assumption  a  bounded  set  B  such  that  3U  is  in  the  in¬ 
terior  of  B  and  limsup  P{ r)n C B )  >0}  <  £.  Since  B^  contains  a  topological 
base  (cf.  [14],  Lemma  4.3),  there  exists  a  set  c  e  8n  such  that  3U  C  C  C  B. 

By  Lemma  2.3.4,  Hn(C)  converges  in  distribution  to  n(C),  n  e  N".  The  above 
facts  and  Theorem  2.3.1  now  imply 

P{rj(3U)  >  0}  S  P(n(C)  >  0)  S  liminf  P{ n  (C)  >  0} 

n  6  N”  n 

4  limsup  P(n  (B)  >  0)  <  e, 
nejj  n 


2 


showing  that  n(3U)  =  0  a.s..  Hence  for  Uj,  €  T, 


(nn(u1),  ...  nn(uk))  *  (n(u1),  ...  n(uk)),  n  €  w". 


by  Lemma  2.3.4.  The  assumption 


(n(U  ),  ...  n(U  ))  in,.  ,,  ,  n  e  E, 
ni  nk  U...U. 

1  k 


thus  implies  that  (n(U^),  ..,  n(Uk))  =  Hy  ^  ,  Uk  e  T.  By  Theorem 

2.2.2  (iii),  n  is  uniquely  determined  by  the  family  { nIT  ,  k  =  1,  2,  ... 

1  k 

Uj,  ...  Uk  e  T }  and  is  therefore  independent  of  the  choice  of  U'  and  ]N". 
Thus  we  conclude  n  i  H.  n  €  U,  proving  (i).  The  proof  of  (ii)  is  similar 


except  that  one  could  work  with  the  limit  n  directly. 


Q.  E.  D 


CHAPTER  HI 


THE  CONDITION  A( u  )  AND  THE  EXCEEDANCE  POINT  PROCESS  ON  [0,  1] 

3. 1  Introduction 

Motivated  by  the  results  studied  under  the  condition  D( u  )»  we  will 

n 

introduce  a  mixing  condition  under  which  the  limiting  behavior  of  N^T^  wil! 

(t) 

be  studied.  It  will  be  seen  that  the  only  possible  limit  laws  of  N^  are 
Compound  Poisson. 

(T) 

First  of  all,  we  define  N^  with  the  notation  of  Chapter  H.  For  t  e 


(0,  °o)  and  n  =  1, 

2,  ...  define 

(3.1.1) 

N(t)  -  S.\x<T).«./ 

n  J=lAn,j  j/n 

where 

X(T)  -  1  if  >  „<T), 

n,j  n 

0  C.  <  u(T) 

J  n 

and  6  ,  x  e  [0,  1 ] 

is  a  point  process 

quires  that 

is  the  measure  on  [0,  1]  with  a  unit  mass  at 

(t) 

on  [0,  l].  Note  that  the  definition  of  u^ 

x.  N(t) 
n 

only  re- 

(3.1.2) 

1  -  F(u(t))  ~  x/n. 
n 

There  are  apparently  many  such  sequences  and  therefore  the  corresponding 
point  processes  N^1^  are  all  different.  Suppose  now  {u^T?}  and  {u^T~}  are 


two  different  sequences  satisfying  (3.1.2),  and  ^  and  9  are  the 
corresponding  point  processes  defined  by  (3.1.1).  Then 

P(nJT)  +  N(t))  S  n|F(U^X))  -  F(u^Xh|  ^>0, 
n ,  1  n  y  z  n ,  1  n )  z 

which  implies  that  the  distributional  limits  of  N^X^  and  N^X^  are  the  same 

provided  that  either  one  has  a  limit.  Since  we  are  only  interested  in 

convergence  results,  we  therefore  need  not  be  specific  about  the  choice  of 

U(X)}  and  indeed  we  can  use  any  convenient  {u^X^}  to  our  advantage, 
n  n 

3.2  The  Mixing  Condition  A(u^) 

Definition  3.2.1  Let  {u  }  °°1  ,  m  =  1,  ..,  k,  be  k  sequences  of  constant 
-  n,m  n=l 

For  each  n,  i,  j  with  1  i  i  S  j  S  n,  define  B^*(u  ,,  ...  u  ,)  =  o{(£  2 

l  n  ,  i  n  j  k  i 

u  ) ,  i  S  s  £  i ,  1  £  m  £  k} .  Also  for  each  n  and  1  £  2  S  n  -  1 ,  write 
n ,  m 

anjjl  =  max{  |  P(  A  O  B)  -  P(A)  P(B)(:  Ae  B^u^,  un>](), 

B  G  Bk+2(un,l’  *•’  Un,k)f  1  “  k  '  n  " 

{£.}  is  said  to  satisfy  the  condition  A(u  ..,  u  ,  )  if  a  .  -*■  0  as 

i  n  •  l  n  •  k  n  jX 

j  - * - * —  n 

n  -*■  00  for  some  sequence  {8,  }  with  2,  =  o(n). 

n  n  n 

The  array  of  constants  a  ,2=1.2,  . .,  n  -  1,  will  be  referred  to 

n  * 

as  the  mixing  coefficient  of  the  condition  A(u  u  ,  )  whenever  there 

fi  9  i  n  j  K 

is  no  danger  of  causing  ambiguity. 

It  is  worth  nothing  that  the  condition  A(un)  is  stronger  than  the  dis¬ 
tributional  mixing  condition  D(un)  but  weaker  than  the  strong  mixing  condi- 
tion.  For  our  purpose,  un  ^  will  always  be  u^  for  some  t  e  (0,  °°) . 

Since  there  are  only  a  finite  number  of  events  involved  for  each  n,  the 


condition  A(u_  )  can  be  easily  verified  in  some  cases  (cf.  Chapter  5), 
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Indeed,  the  strong  mixing  condition  is  "unnecessarily  strong"  for  most 
situations  in  the  study  of  extreme  value  theory  in  that  it  poses  restric¬ 
tion  not  just  on  the  extremal  but  on  the  overall  behavior  of  the  underlying 
sequence.  Finally,  for  the  same  reason  as  mentioned  in  section  1,  the 
statement  that  the  condition  A(u^T^)  holds  for  [E,A  has  the  precise  meaning 
that  ACu^1'*)  holds  for  any  sequence  {u^T)}  satisfying  1  -  F(u^T^)  ~  l/n. 

The  condition  A(un)  can  be  expressed  in  terms  of  random  variables  as 
well.  The  following  result  is  a  special  case  of  [36],  equation  (I’). 


Lemma  3.2.2  For  each  n  and  1  i  l  i  n  -  1,  write 


6  g  =  sup{ |En£  -  En  •  E?|:  n  and  £  are  measurable  with 
n  j  x# 

respect  toS^j.  ...  %  k)  and  B^u^,  ...  u^) 


respectively,  0  S  n,  C  S  1,  1  S  j  S  n  -  £} . 


Then  a  „  S  8  „  £  16a  „  where  a  „  is  the  mixing  coefficient  of  the  con- 

n  ,2.  n,2  n,£  n,2.  6 

dition  A(u  u  .  ).  In  particular,  {£  .}  satisfies  the  condition 

n ,  1  n,k  j 


A(u  u  .  )  if  and  only  if  8  „ 

n,l  n,k  J  n,Z^ 

l  =  o(n) . 
n 


0  for  some  sequence  {2,^}  with 


As  noted  in  Chapter  I,  in  order  to  study  the  limit  of  Iv  ,  it  is 
convenient  to  first  divide  ^2*  into  groups.  The  appropriate 

size  of  the  groups  is  given  by  the  following  definition. 


Definition  3.2.3  Suppose  {£  .}  satisfies  the  condition  A(u  ,,  ..,  u  ,  ), 

j  n ,  i  n ,  k 

00 

The  sequence  of  positive  integers  (r  }  ,  is  said  to  be  A(u  , ,  ..,  u  . ) 

n  n=i  n ,  1 _ n , k 

-separating  if  rn/n  -+•  0  and  there  exists  a  sequence  { }  such  that  ^n/rn 


-*■  0  and  na  0  /r  •+■  0,  where  a  ,,2=1,  . .,  n  -  1,  are  the  mixing  coeffi- 
n  9 n  n , x 


cients  of  (5;  u  .,  ...  u  ,  ). 

n ,  1  n ,  k 


It  is  easy  to  see  that  such  an  r^-sequence  always  exists  and  indeed 

one  has  considerable  flexibility  in  choosing  it.  For  example,  if  i  =  o(n) 

L  t 

is  such  that  a  „  -*•  0,  then  {r  =  the  integer  part  of  max  (rid‘i  „  ,  ( n£  ) 1 ) } 

n,£  n  s  e  n,£  n 

n  n 

is  A(u  ,  . .,  u  )-separating. 
n  f  i  n  ,  k 

The  following  result  demonstrates  how  the  condition  Afu^)  gives  appro¬ 
ximate  independence  of  the  number  of  exceedances  in  different  groups. 

Lemma  3,2.4  Suppose  Tj,  x^,  ..,  are  positive  constants  and  the  con¬ 
dition  A(u^Xl\  ..,  u^Tk^)  holds  for  {£.}.  If  {r  }  is  A(u^Tl\  ..,  u^Tk^) 
n  n  j  n  n  n 

-separating,  then  for  f.  €  F((0,  1]),  i  =  1,  ..,  k,  we  have 


Eexp(-I  kJrn  Mf  dN^Tm^) 
K  m= 1 ' [ 0 ,  1 ]  m  n 


n[^'Eexp(-£m^;  /k  i/k  jfmdNCT".>) 

n  n 


(ii)  Eexp(-I  k./rn  .  ,f  dN(lm))  /  n(  ^  ]Eexp(-Z  kJ,.  .  ,.  .  ,f  dN(T">}) 

r  m=l;[0,  1]  m  n  1=1  m=l'(i-l/k  ,  i/k  J  m  n 


n  n 


where  k^  =  n/r^  and  [x]  =  integer  part  of  x. 


Proof :  We  will  show  (i),  (ii)  follows  from  (i)  and  the  fact 

liminf  Eexp(-Z  k./,„  ,.f  dN^1"*)  >  liminf  P{N(t)([0,  1])  =  0} 

n  -*  oo  m=r  |0,  1  ]  m  n  n-*-«>  nvl,J 

=  liminf  P{M  s  u^T^}  2  e  T 
[-j  -►  oo  n  n 


where  t  =  max(x.)  (cf.  (20],  Theorem  2.2).  Since  {r  }  is  A(u^T^,  .., 

l  n  n  n 

-separating,  there  exists  a  sequence  {£^}  such  that  £n/n  ->•  0  and  nan  ^  /r^ 

’  n 

♦  0.  For  each  n,  write  I  .  =  {(j  -  l)r  +  1,  (j  -  l)r  +  2,  ..,  jr  -  l  }, 
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K  J 

j  =  1,  [k^},  and  1^  =  u\_^  >  j*  By  the  triangle  inequality, 

l]fn.dNnTm>>  - 

■  |Eexp(-£m^Zj;i£m(j/r1)xi^>)  -  ^ j/n^V )  | 

(3.2.1) 

4  lEexpC-I^^^fJj/n)^4^)  -  Eexp(-Z^1SjeIn£in(j/n)^,)| 

j  n  ,J  J  n,i  J 

+  K!:; W-^ja  .'.u/»>xi>))  -  n^W-C^h-nr 

J  n,i  J  J  n 

•  x<'Tm^)| 

Vj  n 

We  will  show  that  all  three  terms  on  the  right  hand  side  of  (3.1.3)  tends 
to  zero.  Since  fj,  f2»  ...  f^  are  non-negative  functions, 

0  s  Eexp(-Zj;iE.SI^m(j/n)X<y)  -  EexpC-lJ^i:  y J/n)X<V ) 

"  Eex'>(-ClZj€lnfm<J/")Xn!j,)  [l  -  exP<-ClZj6{l,..,n)-Infm<J/")XnJ))1 

s  E(i  -  -P(-C1£JS(1,..,„,.I|if„(j/")x^))l 


S  P{  Z,  ! k.z  .r .  )  T  f  (j/n)X(V  f  o) 

k=l  j€(l,..,nl-I  m  J  n , j 


P{£.  >  u(T)  for  some  j  €  {  1 , . .  ,n)  -I  )  (T  =  max( t .  ) ) 
j  n  J  n  l 


5  <fkn>*n+rn>  [1  -F(u;  0) 


~  (i  /  r  +r/n)r 
n  n  n 


n-*00. 


0, 
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showing  the  first  term  on  the  right  hand  side  of  (3.2.1)  tends  to  zero  as 
n  tend  to  00 .  To  deal  with  the  second  term,  note  that 

J  n  J  n ,  i 

5  lE”P(-ClE jEl  -  E-P(-ClEJei 

J  n  n ,  1 

x  Eexp(-I  k.i:!kn1Z.cT  f  (j/n)x(Tm))|  +  Eexp(-Z  k  I  ,cT  f  (j/rOx^V) 

K  m=l  i=2  i€l  .  m  J  n,i  1  r  m=l  jSl  ,  m  J  n,j 

J  n,i  J  J  ri,  1 

*  l*»P(-ClEiiS,£j«  -  n|^lEexp<-^1Z  CJJ/n,  ■ 

J  n, i  J  J  n ,  i 

X(Tm}) I 

Vj 

5  16a  .  +  | Eexp(-I  f  (j/n)x(Tm))  -  n[kn]Eexp(-Z  k  I 

n,x,  1  m=l  i=2  j€l  .  m  J  n,i  i=2  r  m=l  j€l 

n  J  n,i  ’  J  n, l 

bv  Lemma  3.2.2  and  the  non-negativity  of  the  f  's.  By  induction, 

lEexP(-Zm=lZj€l  fm(j/n)Xn!j))  “  n[=l 1 EexP( "Zm= 1 2 J6l  . fm( J/n)Xn!j } } 1 


s  16  [k  ]  a  .  0. 

n  n ,  x. 

n 


the  third  term  can  be  dealt  with  using  the  inequality 


(  1.2.2)  I  ni  y  L  -  n.^x.j  S  Zl=]lyi  -  x.|,  0  S  y.,  x.  S  1,  i  =  1,  ..,  k, 


diowmg  that 


n^^Eexpf-Z  k.E  .  f  (j/n)X(Tm)) 
i=l  r  m=l  jtl  ,  m  J  n«  J 


-  n,knjKexp(-Z  k,ZlV  f  (  j/n) 

i=l  KV  m=l  i=(i-l)r  +1  m  J 
J  n 
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Theorem  3.3.1  Suppose  °°  >  T ^  >  . .  >  >  0  are  constants  and  the 

condition  A(u^T\  u^Tk^)  holds  for  If  N^Tk^)  con¬ 
verges  in  distribution  to  some  then  the  latter  must 

have  a  Laplace  Transform  of  the  form 

exp(-f^(l  "  L(f  2(t ) ,  f  k  ( t ) )  )6ijdt) , 

where  L(Sj,  s^)  is  the  Laplace  Transform  of  some  probability  measure 

it  on  I.  { ( i ,  ,  i.  )  £  1^:  i,  2  1  and  i,  2  i~  2  . .  2  i,  }  and  0  = 

k  1  k  +  1  12  k 

-1/t.  1  im  logP^M  -  u(  1^}  6  [0,  1],  If  8  ^  0,  then  for  each  A(l/Ti\  .. 
1  n-*“o  n  n  n 

u^kVseparating  {r^}, 

TT({1})  =  lim  =  im ,  rn  =  1,  ...  kl^n  X^  >  0)  , 

n-K»  J-ln*J  m  J-in»J 

i  —  ( i j  *  i^ )  £  I k • 


The  implication  of  the  theorem  is  most  obvious  when  k  =  1.  In  this 
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(lr  **’  1k)  6  V 

(  T  ) 

Here  we  ignored  the  trivial  case  0  =  0,  which  leads  to  N  (  1R)  =  0 

a.s.  for  each  x  >  0.  When  there  is  no  danger  of  ambiguity, 

N^Tk^)  always  denotes  the  distributional  limit  of 

J  n  n 

T 1 ,  T2 *  Tjt  ? 

4 . 3  Asymptotic  Distribution  of  kth  Largest  Values 

We  now  apply  our  convergence  results  to  problems  that  are  of  concern 

(k) 

of  the  more  traditional  theory.  Let  M  be  the  k-th  largest  among 

n 

L,  L,  ?  .  It  is  easy  to  see  that  (M^  i  u^)  is  the  same  event 
1  2  n  n  n 

as  (N^1^  S  k-1).  Using  this  fact,  one  can  derive  limiting  distributions 
for  properly  normalized 

Theorem  4.3.1  Suppose  that  for  each  T  >  0,  A(u^  ')  holds  for  {£j}  and 

N^T)  converges  in  distribution  to  some  non-trivial  point  process 

Assume  that  a  >  0,  b  are  constants  such  that 
n  n 


P{a  (M  -  b  )  S  x)  ?  G(x) 
n  n  n 


for  some  non-degenerate  distribution  function  G.  Then  for  each  k=l,  2, 
3 

»  •  •  •  l 


lim  P{a  (Mv  ’  -  b  J  S  x} 
rj->oo  n  n  n 


-  yk_1  c(x)  l~loK  Gi 
~  Zj=0  G(  }  j! 


^  7r*j({l,  2,  ...  k-1}) 


(where  G(x)  >  0,  and  zero  where  G(x)  =  0),  where  7r*J  is  the  j-fold  convo¬ 
lution  of  the  probability  measure  defined  by 


l,)  ‘  ’  i|E?-ixM  *  01 
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=  exp{-0T1/  ^(1  -  L(gj(t) ,  ...  gk(t)))dt}. 

Thus  by  (4.2.3),  (4.2.4)  and  a  change  of  variable, 

(4.2.5)  lim  Eexp(-E^_1/  ^dN^V )=exp{ -0OT J  R(l-L( f  ( t ) , . . , y t ) )  )dt } 

it  follows  from  Theorem  2.3.5  that  (N^0Tl\  ..,  N^0T^ )  converges  in  dis- 

n  n 

tribution  to  some  (N^°T)\  ..,  N^°T^^)  whose  Laplace  Transform  is  given 
by  (4.2.5),  and  it  is  now  obvious  that  0  is  the  extremal  index.  Q.  E.  D. 

We  remark  that  under  the  assumptions  of  the  above  result,  the  distri 
bution  xr  which  determines  the  cluster  sizes  of  the  limit  Compound  Poisson 
processes  depends  :n  Tj,  ..,  x^  only  through  'r2//tl’  Tk^Tl  ^  k  >  1* 
and  is  independent  of  X  if  k  =  1. 

The  following  result  can  be  proved  in  a  similar  way  using  Theorem 
3.3.4  and  Lemma  4.2.2. 


Theorem  4.2.4  Let  x^  i  i  ..  J  x^  >  0  be  constants.  Suppose  {£^}  sa 

tisfies  the  condition  A(u^°Tl\  ..,  u^01^)  for  each  o  >  0.  Also  assume 

n  n 

(x  ) 

that  {£•)  has  extremal  index  0  e  (0,  1],  and  there  exists  a  A(u'  1  ,  .., 

J  n 

u^Tk^ )-separating  {r  }  such  that  for  each  i  €  I.  ,  P{Zrn  x^Tn^  =  i  , 
n  r  6  n  ~  k  J=1  n,j  m 

m  =  1,  ..,  k|Ej2^Xn  j  >  0}  converges  as  n  -►  <®.  Then  for  each  0  >  0, 

(N^0Tl\  ...  N^01^  )  converges  in  distribution  to  some  point  process 
(N(0T1),  ..,  N^0Tk^)  with  Laplace  Transform  exp[ -0ox^/  ^( 1-L( f ^ ( t ) ,  .., 
f^(t)))dt]  where  L  is  the  Laplace  Transform  of  the  probability  measure  tt 
on  I ^  determined  by 


*((  (i 
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Eexp(-ClE0£j/[n/o]2va8n<j/I"/0l>X[n7o],j>l 

It  follows  from  the  inequality  (4.2.1)  that  the  above  expression  is  bound¬ 


ed  by 


Xk  I  ,  <  | F( u^°Tm^ )-F(uf , ) | +Xk  ,2n<./  <  |e“fm(j/n)-e“8m(j/[n/ol)J . 
m=l  OSj/nSv'  n  [n/o]  1  m=l  OSj/nSv  ' 


-  F<“{:/0J»  *  4l£0(„/0]W  _  F(“[n7o|)) 


where  all  three  terms  tend  to  zero  by  the  definition  of  uv  and  the  choice 

J  n 

of  the  f's.  Thus 

(4.2.3)  lim  Eexp(-Xk  f  dN(OXm) )  =  lim  Eexp(-Zk  ./ _g  dN^) 
n-xx)  m=l  1R  m  n  n^oo  m=l'  ]R6m  n 

provided  the  latter  limit  exists,  which  is  true  by  the  assumption  that 

(N^Tl\  .,,  N^1*^)  converges  in  distribution.  Since  the  limits  .., 

n  n 

do  not  have  fixed  atoms,  Lemma  2.3.4  implies  that 

Eexp(-Sk  Jfn  , ,g  dN(T®))  =  lim  Eexp(-Xk  . ,g  dN(tm)) 

r  m=l-'  (0, 1  ]&m  n^o  r  m=l'  (0, 1  Jem  n 


and  it  follows  by  arguments  similar  to  those  in  Theorem  3.3.1  that  the  last 

expression  equals  exp{-0x^/Q(l  -  L(g^(t),  ..,  g^(t)))dt}  where  L  is  as 

( 1 )  (T  )  —0T 

stated  in  the  theorem  and  0  is  such  that  lim  P{M^  £  u^  1'}  =  e  1. 

n-K»  n  n 

Note  that  the  supports  of  g^,  ..,  g^  are  in  (0,  Ov],  Lemma  4.2.2  thus 
implies  that 

lim  EexpC-X^  , /^ng  dN^1"^)  =  n(°Y^  +  *  lim  Eexp(-£k  ./  o  dN^Tn>^) 

n-K»  m=  1 ;  K  6m  n  1=1  m=l'  (i-1 ,  i  ]®mu  n  ' 

(4.2.4)  =  ^  +  1exp{  -0T  i/(  i_i ,  i  ]  ^ 1  "  UgjCt),  gk(  t ) )  )dt} 


Lemma  3.2.4  since  the  condition  A(i/VTl\  ..,  i/VTm^)  holds  for  {£.}.  The 

n  n  j 

conclusin  follows.  Q.  E.  !). 


Theorem  4.2.3  Suppose  ”  >  Tj  ^  S  . .  i  >  0  are  constants,  and  the 


condition  A(u 


(OTi)  (OTk) 


)  holds  for  {£.}  for  each  o  >  0.  If  (Nv 
J  n 


..,  N^T*^)  converges  in  distribution  to  some  (N^Tl\  ..,  N^Tk^),  then  for 
each  o  >  0,  (N^0Tl\  ..,  converges  in  distribution  to  some  (N^0Tl\ 

\ ^ 0Tk ^ )  with  Laplace  Transform 


expf-eoxJ^O  -  L( f j ( t ) ,  fk(t)))dt} 

where  6  S  [0,  1]  is  the  extremal  index,  which  exists,  and  L  is  the  Laplace 
Transform  of  some  probability  measure  tt  on  1^.  If  0  £  0,  it  is  determined  by 

"<»!•  •••  ‘k»  ■  i2«IS!iCs)  ■  v  "  -  '•  2’  •••  > 

where  {r  }  is  any  A(u^Tl\  ..,  u^Tk^)-separating  sequence. 


Proof :  Let  o  >  0  be  fixed,  and  f^,  ..,  f^  be  functions  in  Fc(  1R)  with 

supports  in  (0,  v]  for  some  0  <  v  <  Write  8m(t)  =  fm(t/o),  m  =  1*2, ..,k. 
By  the  triangle  inequality, 

Ie«p(-CiVX0T")>  -  E-p(-tiWN[„T7oi>l 

-  lE-P<-tl!:0Sj/nSvt„O/")^j"',)-Eexp(-!:^1Ec|sj/ln/ci]sv08iii(j/|n/0))- 


*In7ol. j>  I 


■  lE-POt1Iosj/nSvfm(j/n)X,<°]",)-eexp(-Z^1IOSj/nSi,fm(j/n)x;nT7'|ij)l 

+  lEeXP<_!:m.lZOSj/nS.fm<j/")x{nT7’|ij)-Eexp(-EE=1£o;j/n£v8In(j/[„/o])- 
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The  results  in  Section  3.3  can  now  be  extended  as  follows. 

Lemma  4.2.2  Let  Tj,  be  positive  constants.  Assume  that  t?j} 

satisfies  the  condition  A(u^°T^,  ...  u^0Tk^)  for  each  O  >  0.  Then  for 

n  n 

functions  fj,  f2»  f^  in  f(  1R)  with  supports  in  some  bounded  interval 
(u  -  1,  v],  u,  v  being  integers,  we  have 

EexpC-Z**  f  dN(T“J)  -  nV  Eexp(-Zk  , /,  .  ,  .  ,f  dN^) 

r  m=l'  R  m  n  i=u  K  m=l;(i-l,  l]  m  n  ' 

-*■  0  as  n  -*■  °°. 


Proof :  Since  (Cj)  is  stationary,  we  can  assume  without  loss  of  generality 

that  u  =  1.  Hence 

By  the  triangle  inequality, 

|Eexp(-Ik  .ZVn.f  ( j/n)x5Tn?))  -  nV  .Eexp(-Zk  , Zin, .  .f  ( j/n)x<Tn?) )  I 

1  K  m=l  j=l  m  J  ,An,j  i=l  m=l  j=(i-l)n+l  mVJ  n,j 

-  |Eexp(-Ik  1IVn,f  (j/n)x^Tn?^)  -  Eexp(-Zk  ,Zvn,f  ( j/n)x^ VTn?^ )  ] 

1  K  m=l  j=l  m  J  /An,j  m=l  j=l  m  J  vn,j  '' 


+  | Eexp(-Zk  ,Zvn,f  (j/n)x^V>;)  -  IIV  ,Eexp(-ZK  .Z1".  ,,  ,f  (j7n)xUV) 
1  v  m=l  j=l  mVJ  Avn,j  i=l  m=l  j=(i-l)n+l  m  J  vn,j 

+  |nV  .  Eexp(  -Zk  ,Zin,.  ..  .f  (j/n)X(VTn?))-nV  ,Eexp(-Zk  ,  Zir\.  ,f 
i=l  r  m=l  j=(i-l)n+l  m  J  vn,j  i=l  K  m=l  j=(i-l)n+l  m 

( j/n)X^>))  I  - 

11  *  J 

The  first  and  third  term  tend  to  zero  by  the  obvious  inequality 

I ni  =  ix  L  -  nJ=iyi!  "  Zi  =  llxi  -  y± I  *  0  s  X.,  y.  <  1,  i  =  1,  ...  k, 


Xv^m) 


k  vin 


A 


and  the  fact  n|F(u^^)  -  F(u^VT^)|  -*■  0.  The  second  term  tends  to  zero  by 
1  n  vn  1  1 
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and  each  choice  of  T^,  x^,  . .,  >  0.  For  convenience,  call  the  above 

assumption  the  A  condition.  Again,  the  condition  A  is  weaker  than  strong 
mixing. 


4.2  Point  Processes  of  Exceedance  Positions  on  1R 

In  Chapter  HI,  we  restricted  fT  to  be  a  point  process  on  [0,  1], 
We  shall  see  that  such  a  restriction  makes  little  sense  under  the  more 
stringent  mixing  condition  A.  Instead  we  consider  the  point  process 
on  R  defined  by 


N(T)  =  T  T  X(T)  6  ,  x  >  0,  n  €  », 

n  j€l  An, j  j/n 

where  =  1(£.  >  u^T^),  i  e  I,  and  6  ,  a  e  IR,  is  the  measure  with  a  unit 

n,j  j  n  J  a 

mass  at  a.  We  commence  by  stating  a  result  which  is  slightly  more  general 
than  what  is  needed  for  the  present  purpose. 


(  T  ) 

Lemma  4.2.1  Let  T  >  0  be  a  constant.  If  fT  converges  in  distribution 
to  some  point  process  N,  then  N  does  not  have  fixed  atoms;  i.e.,  N({s})  =  0 
a.s.  for  each  s  e  IR. 


Proof :  Since  8n  contains  a  topological  base  (cf.  [14],  Lemma  4.3),  for 

each  s  e  IR  and  €  >  0,  there  exists  a  set  B  6  8n  such  that  s  €  B  c 
(s  -  c,  s  +  e).  Thus,  by  Theorem  2.3.1, 

P{ N( { s} )  >  0}  S  P{ N( B)  >  0}  S  liminf  P{N^t)(B)  >  0} 

S  liminf  P{N^T)((s-c,  s+e))  >  0}  S  lim  (2ne+l)  P{ >  u^T)} 

=  2ex. 


i 


This  concludes  the  claim  since  e  is  arbitrary. 


Q.  E.  D. 


CHAPTER  11 


COMPLETE  CONVERGENCE 


4. 1  Introduction 

Let  be  a  stationary  sequence  with  marginal  distribution  F. 

Recall  that  {u^T^}  is  a  sequence  for  which  n[l  -  F(u^T^)]  +  I  as  n  +  °°, 

For  simplicity,  we  now  require,  in  addition,  that  u^T^  be  strictly  decreas¬ 
ing  in  x  for  each  n  so  that  u  ^  is  well  defined.  For  example,  suppose  F 
belongs  to  the  domain  of  attraction  of  some  extreme  value  type  distribution 

G,  and  constants  a  >0  and  b  are  such  that  Fn(a  x  +  b  )  ■+•  G(x).  Then 
n  n  n  n 

u(T)  can  be  taken  to  be  a  *G  ^(e  T)  +  b  .  While  the  restriction  is  not 
n  n  n 

essential,  the  removal  of  it  would  cause  extra  complexity  and  would  not 
add  depth  to  the  general  theory.  Write  Nn  for  the  point  process 

{<j/n,  U^Uj))  "here  S(a,  b),  <a’  b)  E  K  X  K  =  *>  *  (°'  “)' 

is  the  measure  on  1  x  ]R+  with  a  unit  mass  at  (a,  b).  is  a  point 

process  on  F  x  F+.  As  before,  the  convergence  results  for  !N^  are  not 
affected  by  the  choice  of  lu^T^n  Mori  [26]  shows,  under  a  slightly 
different  setting,  that  if  {£^1  is  strongly  mixing,  the  limit  IN  (in  dis¬ 
tribution)  of  N  ,  when  it  exists,  must  be  infinitely  divisible  and  invariant 
n 

under  certain  transformations.  Using  these  facts,  he  further  characterizes 
N  in  terms  of  its  canonical  measure.  We  propose  to  both  give  sufficient 


conditions  for  the  convergence  of  Nn  and  characterize  the  limit  IN  under 
the  assumption  that  A(u^Tl\  ..,  u^T*^)  holds  for  {£.}  for  each  k  =  1,  2,  .. 
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Tf({(i,,  i.  )})  =  lim  tt  ({ (i, ,  ...  i,  )}). 

1  K  nGJ^  n  1  K 


This  implies  that  tt  =  tt  and  the  assertion  follows. 


Q.  E.  D. 


The  uninteresting  case  9=0  was  left  out  in  the  above  theorem.  In 
this  case, 


lim  P{N(T)([0,  1])  =  0}  =  lim  P{M  S  u(l)}  =  1, 


n-x» 


n-*>° 


n  n 


i(T) 


showing  that  the  limit  of  f>T  1  equals  the  null  measure  almost  surely  by 
Theorem  2.3.1. 
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{r  }  such  that  for  each  i  G  Z,  ,  P{£r.n.x^Tn^=i  ,  m=l,  2,  klZ^.X^^ 
n  ~  k  j=l  n,j  nr  1  j=lAn,j 


converges  as  n  +  ®.  Then 


(i)  the  measure  n  on  L  defined  by 


7T({i})  =  lim  P{£^n  x(Tm)  =  i  m  =  1 , 2, . .  ,k  |  ZFn  J^l L>  >  0} , 

-ko  j-i  n,j  m  j-i  n,j 

i  =  (i^,  i^)  G  1^,  is  a  probability  measure; 

(ii)  (N^Tl\  N^Tk^)  converges  in  distribution  to  some  (N^Tl\  N^Tk^) 
with  Laplace  Transform 

exp^e-r^fl  -  L(fj(t),  fk( t ) ) ]dt> 

where  L  is  the  Laplace  Transform  of  tt. 

Proof :  We  will  only  show  (i),  (ii)  follows  by  arguments  similar  to  those 

in  Theorem  3.3.1.  Let  be  the  probability  measure  on  I  defined  by 

\({<v  -  vJ>  -  p(£5-ixn!5>  -  v n  ■  *•  -  k>Ej2i^Tj)  >  01 

(ij,  ..,  i^)  e  Zk.  Write  Qn  for  the  probability  measure  on  JN  defined  by 

0  f{i})=P{Irn  Y^T^=illFn  y^T^>0}»Zf  £*2  Zik-l7I  (f(i  i  -i  \n 

V  j=lxn,j  1  j=lXn,j  ;  i2=0  13=0"  ik=0  ntU  ’  V'"  ViJ 

i  G  D.  It  is  clear  that  {w  }  is  tight  if  { Qn )  is,  which  follows  readily 


lim  L-  k  Q  ({k} )  =  1/8  <  oo  (Cf.  (1.5.4)). 

n_knn  K— 1  n 


Therefore,  by  Prohorov's  Theorem,  for  any  infinite  subset  N,  of  H,  there 
exists  a  further  subset  N2  ar>d  a  probability  measure  tt  on  I  k  such  that 
as*>  TT,  n  e  J<2.  Thus  for  each  ( i  ^ ,  ..,  i^)  e 
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By  (3.3.1),  (3.3.2)  and  (3.3.3), 


log  1)fm<lN<T">) 


=  -kn/oRn(t)dt  '  kn^(Rn(t))dt  +  o(1) 

=  -exi/ot 1  _  EexP(_Zm=lfm(t)4)TTn({i}  ^dt  +  o(1)> 

which  converges  as  n  -*•  00  by  the  assumption  that  (N^Tl\  ..,  N^Tk^)  con¬ 


verges  and  Theorem  2.3.5.  But  this  implies  that  the  limit  lim  Zexp(-s  j  )■ 

Q-KX3  1“  m 

tt  ( { jj) )  exists  for  each  (s^,  ...  s^)  e  ]Rk,  which  is  equivalent  to  the 


existence  of  a  measure  tt  on  7  such  that  7T ( { j }  )  =  lim  tt  ({j))  for  each 

k  n-*»  n  ~ 


j  g  j  ,  and  in  this  case. 


lim  lexpf-sJ^.VVUO  "  Iexp<-Clsm4),,({j)) 


for  each  (s^,  s^)  €  ®+.  We  conclude,  by  dominated  convergence,  that 

lim  log  Eexp(-Em^/[0i  1]fm<lN<T»))  .  -  ZexpC-i^fJ  t)  J.M  t  j) )  ]dt 


Theorem  2.3.5  now  implies  that 


EexP(-Imkl/[0,i]fmdN(Tm))  =  exp{-0T1/J[l-Zexp(-Zmk1fm(t)jm)7T({j})]dt 


r  T  ^ 

where  tt  is  seen  to  be  a  probability  measure  since,  for  example,  Nv  1  ,  .., 
are  point  processes.  Q.  E.  D. 


One  can  also  state  a  constructive  result  as  follows. 


Theorem  3.3.4  Suppose  {£.}  satisfies  the  condition  A(u^Tl\  ..,  u^Tk^) 
-  ft-  j  n  n 


for  constants  00  >  T ,  >  T  >  . .  >  T  >  0.  Assume  that  limP{M  <  u^Tl^}=e  01 

12  k  n-*»  n  n 
for  some  9  e  (0,  1]  and  that  there  exists  a  A(u^Xl\  ..,  u^Tk^ )-separating 
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*(0,  [kn]/kn)(t) 

=  (eTI+o(l))[l  -  £j6,t«P<-Clf.<t)J.)*n({'l,)11<0,  [kj/k/0 
Proving  (ii).  Q.  E.  D. 

We  now  prove  Theorem  3.3.1. 

Proof  of  Theorem  3.3.1:  Lemma  3.3.2  concludes  that  there  exists  a  0  e 

[0,  1]  such  that  P{Mn  £  u^T)}  >  e  for  each  T  €  (0,  T.].  If  0  =  0, 

then  the  conclusion  follows  immediately.  Suppose  that  0^0.  Let  and 

R  be  as  defined  in  Lemma  3.3.3.  By  Lemma  3.2.4, 
n  3 

log  Eexp(-Zm^/[0j  nV<Tm)) 

'  ^-Cl/d-l/k  ,  i/k  )fXT")>  +  ^ 

(3.3.1)  n  n 

=  k  z(k^l/k  log[l-(l-Eexp(-Z  kJ,.  ,  „  ...  ,f  dN(Tm)))]  +  0(1) 

n  i=l  n  61  VK  m=r(i-l/kn,  i/knJ  m  n 

=  kn/^log[l  -  Rn(t)]dt  +  o(l). 

Lemma  3.3.3  implies  that 

(3.3.2)  k  R  (t)-0r.  [  l-£ .  exp(-Z  k,f  (t)j  )tt  ({j})]l,n  r.  ...  ,(t)+0 

n  n  ll  K  m=l  nr  Jm  nv  <  (0,  [kn]/kn) 

uniformly  in  t.  Let  tjj(x)  =  -log(  1  -  x)  -  x,  x  e  [0,  1),  i|i(x)  ~  x2/2  as 
x  ■*  0.  Hence  for  large  n,  jifj(Rn(t)) }  £  R2(t)  for  all  t  since  Rn(t)  -*■  0 
uniformly  in  t.  As  a  consequence, 

(3.3.3)  kn/^(Rn(t))|dt  s  l/kn/o[knRn(t)]2dt 


0. 


lkn<Rn(t) 

S  k  l[knjZ  k  Z  .  |e~fm(J/n)-e_fm(t>|p{^  >u(Tm)}. 

n  i=l  m=l  i/n€(i-l/k  ,  l/k  ]'  'In 

J  n  n 

\i~Ukn,  i/kn](t) 

s  VnVftSl-l/k,,  l/knJ<t>ClP(5l>unTn,)) 

where  =  sup{|e  |s  -  t|  <  1/k^,  m  =  1,  2,  k} .  It  is 

n-K»  n-*» 

easily  seen  that  Yl  - >  0  since  l/k  - >  0  and  f ,  ,  f„,  ...  f,  are  uni- 

n  n  12k 

formly  continuous.  Thus 


I k  ( R  ( t )  -  R(t))| 
n  n  n 


S  k  r  fi  Z  k, P{£.  >  u(Tm)} 
n  n  n  m=l  1  n 


■>.  k  r  ft  Z  .x/n 
n  n  n  m=l  m 


■  mV  ^  o, 

n  m=l  m 


showing  (i).  To  show  (ii),  first  note  that 


>  0)  =  P(Mr  >  u<Tl>)  -  8t ^ /k„ 


by  Lemma  1.5.3.  Hence  by  stationarity , 


kn"n(t)  '  V&'l'  -  ■  0)  -  ^Ikexp<-£„;i(m(t)jni)%<(j)) 

P(*ld)  >0»H(1.1/k  ,  i/k  ,(t> 

n  n 

■  knP14lX^)  >  0111  -  ^.exPl-Cl^^Jnl’n'lJDl- 
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VC>  -  l/1cnJf«<l»,nTm)>l*(i-l/kn.  i/kJM  ’ 

*„“>  -  E'i;IU-Ee,p(-Eoi^1fm<t)N<T»>>((i-l/kn.  i/kjlll  _1/k  i/k  ,<t) 

n  n 

where  {r  }  is  A(u^Tl\  u^^^-separating,  k  =  n/r  and  f . ,  f.  are 
n  n  n  r  °  n  n  I  k 

continuous  functions  on  [0,  1].  Then  as  n  -*■  00 , 


(i)  (R^( t )  -  ( t ) )  -*■  0  uniformly  in  t. 


(ii)  knRn(t)-0x1[l-Z.6^exp(-Z^1jmfm(t))1Tn({i})  1(Q>  [kj/kjCt)  -0 

uniformly  in  t  where  tt  ( { j}  )=P{Z^nx*'1V=j  ,  m=l,  •  kl^i-iX^T^  >  0}  , 

n  1“ X  n  f  1  Hi  l”!  )  J 


j  ~  ( J'i »  •  •  »  )  €  1^* 


Proof:  | kn(Rn( t )  -  &n(t))| 

S  k  zfV|Eexp(-E  kJ/.  ...  ...  ,f  dN(Tm))-Eexp(-Z  k  f  (t)- 

n  i=l  1  K  m=l,'(i-l/k  ,  i/k  J  m  n  7  K  m=l  nr 

n  n 

<T")«i-1/k„-  1/k„i»h(1.1/kn,  i/knj<o 
-^fV-PC-ClVned-l/k,,. 


^ j/n  (i-l/kn,  i/kn]Xn,j  ^1(i-l/kn,  i/k^ J ^ C ^ 


n  n  ■ 


S  k  Z?  ?  Z  .1  .  i  , .  I,.  .  ,  Eexp(-f  (j/n)x  “?  )-Eexp(-f  (t)» 

n  i=l  m=l  j/ne(i-l/k  ,  i/k  ]'  m'J  n,i  r  m 

J  n  n  J 


i/k  l*t> 


n  n  ■ 


by  (3.2.2).  Since  |Eexp(-fm( j/n)X^  ^  )-Eexp(-fm( t)X^  J  )|= 


P{£  >u^Tm^},  we  have 
1  n 
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case,  if  ^  then  the  Laplace  Transform  of  is  exp(-0t/Q 

(1  -  L(f(t)))dt),  showing  that  is  Compound  Poisson.  When  0^0, 

the  probability  measure  it  that  corresponds  to  L  is  obviously  restricted 
to  a  certain  class;  for  example,  by  Fatou's  Lemma, 

I.°°|iTr({i})  =  Z.°°  i  limP{Zrn  X(T).  =  i|Zrn  X(T).  >  0} 
i=l  i=l  n-x»  J=1  n>J  J=1  n,j 

-  iiS  E<Z52lXnTjii:j2lXnIj  > 

=  1/0 


(cf.  (1.4.4))  where  {r^}  is  A(u^  ^-separating.  The  precise  relationship 
between  0  and  tt  is  still  an  open  problem. 

We  first  prove  two  lemmas. 

Lemma  3.3.2  Suppose  { C j }  satisfies  the  condition  A(u^  ')  for  some  t  >  0, 
and  N<X)  converges  in  distribution.  Then  there  exists  a  0  e  [0,  1]  such 
that  lim  P{M  £  u^^}  =  e  ^  for  each  6  e  (0,  i]. 


Proof :  Since  [0,  1 ]  is  a  bounded  set  with  empty  boundary,  the  assumption 

impliesthat  N^T\[0,  1])  converges  in  distribution  (cf.  Lemma  2.3.4). 

Thus,  the  conclusion  follows  from  the  identity  P{M  S  u^T^}  =  P{N^T\[0,  1]) 
’  1  n  n  n 


=  0}  and  Theorem  1.4.2. 


Q.  E.  D. 


Lemma  3.3.3  Let  >  T2  >  . .  >  >  0  constants.  Suppose  the  condition 

/\(u^Tl\  ..,  u(Tk})  holds  for  {£.}  and  there  exists  a  9  e  [0,  1]  for  which 
a  n  n  j 

lim  P(^n  -  u^Tl}}  =  e  ^1.  Define  two  functions  R„(t)  and  R„(t)  on  [0,  1] 
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i  =  1,  2,  3,  for  any  arbitrary  T  >  0  and  arbitrary  sequence  {r  ) 

C  T  ) 

which  is  A(u^  )-separating. 

(  T  ) 

Proof :  According  to  Theorem  4.2.3,  the  Laplace  Transform  of  N  is 

(4.3.1)  exp(-eT/  E[1  -  L(f(t))]dt) 

where  0  S  (0,  1]  is  the  extremal  index  of  {£j}  and  L  the  Laplace  Trans¬ 
form  of  the  probability  measure  v  stated  in  the  theorem,  L  and  tt  being 
independent  of  the  choice  of  the  positive  constant  T  and  the  A(u^T^)- 
separating  sequence  { r  }  by  the  remark  following  Theorem  4.2.3.  The  fact 

that  {£■}  has  a  non-zero  extremal  index  0  and  P{a  (M  -  b  )  £  x}  +  G(x) 
j  n  n  n 

imply  (cf.  [20],  Theorem  2.5)  that  G  is  one  of  the  three  extreme  value 
type  distributions,  and 

lim  P{a  (M  -  b  )  £  x}  =  G^®(x) 
n-x»  n  n  n 

A 

where  Mn  is  the  maximum  of  n  independent  random  variables  all  having  the 
same  distributions  as  Thus 

lim  P{M  Sa  !G  *(e  ^T)  +  b  } 
rj-Ko  n  n  n 

rl/0,r-l,  -0Tv  v  — T 

=  G  (G  (e  ) )  =  e  , 

which  shows  by  Proposition  1.2.1  that 

1  -  F(a  *G  ^(e  ®T)  +  b  )  ~  x/n  as  n  +  ®. 
n  n 

1  Z0 

Writing  x(x)  =  -logG  '  (x),  we  get 

(4.3.2)  1  -  F(a  *x  +  b  )  ~  x(x)/n. 

n  n 

Now  it  follows  from  (4.3.1),  (4.3.2)  and  the  fact  N^T\(0,1])  +  N^T^((0,1]) 


A 

4 


(cf.  Lemma  4.2.1  and  Lemma  2.3.4)  that 


lim  P{a  -  b  )  S  x} 

n-*<»  n'  n  n 


=  lim  P{M(k)  S  u(T(x))} 
n-*»  n  n 

=  lim  P{N(T(x))((0,  1])  S  k-1} 
n-H»  n 

=  P{N(T(x))((0,  1])  S  k-1} 


k-1  -0t(x)  (9t(x) _*j 


£j-oe 


n  J(tl,  2,  k-1)) 


•  Zk-'  fir.i  t-l°gC(-)lJ  An  2,  ...  k-D). 


Q.  E.  D. 


Using  the  same  idea,  the  asymptotic  joint  distribution  of  a  finite  number 

(k) 

of  the  k-th  largest  maxima  NT  can  be  obtained. 

Theorem  4.3.2  Suppose  that  for  each  Tj,  x^>  0,  A(u^Tl\  u^T2^)  holds 

for  {£.}  and  N^T2^)  converges  in  distribution  to  some  non-trivial 

j  n  n 

(N^Tl\  N^T2^).  Assume  that  a  >  0,  b  are  constants  such  that 


P{a  (M  -  b  )  S  x}  +  G(x) 
n  n  n  '  ' 


for  some  non-degenerate  distribution  function  G  (which  is  one  of  the  three 
extreme  types  by  [21],  Theorem  3.3.3).  Then 

lim  PUMf,0  -  b)  <  x,  a(M^2)  -  b)  <  y) 
p  n  m  n  n  n  n 


=  G(y)[1  -  p(  T®7)  >  •  lQ8G<y)i 


y  <  x,  G(y )  >  0, 


y  >  x,  G(x)  >  0, 


0 


otherwise , 


where  p,  a  function  on  (0,  1),  is  defined  by 


P(0)  -  llrfUftx™  -  1.  -  0  |  ifrx™  > 


(OT) 


,(T) 


0} 


for  any  arbitrary  T  >  0  and  A(u^X\  u^0T^ )-separating  {r  }. 


Proof :  We  only  prove  the  assertion  for  the  non-trivial  situation  y  <  x 

G(y)  >  0.  By  Theorem  4.2.3,  the  Laplace  Transform  of  (N^T\  N^°T^), 
i  >  0,  o  e  (0,1),  is 


exp(-0x  /K(l  -  LCfjCt),  f2(c))]dt) 


where  L  is  the  Laplace  Transform  of  the  probability  measure  it  on  l ^  satis¬ 
fying 


^C((ij. 


£rn  y(0T) 

J=lXn,j 


=i. 


{ r ^ }  being  any  A(u^T\  u^0T^ )-separating  sequence.  By  the  comment  that 
follows  Theorem  4.2.3,  tt  depends  on  (T,  OT)  only  through  the  ratio  o. 
Thus,  write  tt(*;  o)  for  tt  to  emphasize  this  dependence. 

Suppose  y  <  x,  G(y)  >  0.  By  the  notation  and  arguments  used  in 
Theorem  4.3.1, 


lim  P{an(M<1)  -  bn)  <  x,  an(M<2)  -  bn)  S  y) 

=  lim  P{M(1)  <  u(T(x)),  M(2)  <  u(T(y))} 
n-*x>  n  n  n  n 

-  lim(P{N^t(y))((0,  1])=1,  N^t(x))((0,  l])=0}+P{N^T(y))((0,  1])«0}) 

n-Ko  n  n  n 

=  0T(y)e'0T(y)7T({  Cl ,  0));  x(x)/x(y))  +  e~0T(y) 

=  e'0T(y)[l  +  0x(  y  )tt(  { ( 1 ,  0)};  x(x)/x(y))] 


=  G(y)[  1  -  7r(  f  ( 1 ,  0)};  logG(x)/logG(y))logG(y )  ] . 
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Writing  p(o)  =  7r( { ( 1 ,  0)};  O),  o  €  (0,  1),  the  result  follows.  Q.  E.  D. 

We  now  state  an  interesting  result  due  to  Welsch  ([37]). 

Theorem  4.3.3  Let  {X^}  be  a  stationary  strong-mixing  sequence.  If 

there  exists  a  sequence  of  constants  {an  >  0,  bn:  n  i  1}  so  that 

P{M^^  £  a  x  +  b  ,  £  a  y  +  b  }  has  a  limiting  distribution,  H(x,  y), 

n  nnn  n  n  °  ’  3 ' ' 

with  G(x),  the  limiting  distribution  of  P{M  £  a  x  +  b  }  non-degenerate, 

nnn 

then 

H(x,  y)  =  G(y)[ 1  -  p(logG(x)/logG(y ) )logG(y)  ]  y  <  x 

G(x)  y  2  x 

where  p(s),  0  £  s  £  1  is  a  concave,  non-increasing  function  which  satisfies 
p(0)(l  -  s)  £  p(s)  £  1  -  s.  G  is  one  of  the  three  extreme  types  and  we 
interpret  (°°/°°)  *  1,  (0/0)  =  1  and  (0/<»)  =  0. 

As  can  be  seen  easily,  Theorem  4.3.2  is  not  an  attempt  to  improve 
Welsch' s  result.  However,  it  properly  explains  the  role  of  p  from  the 
point  of  view  of  exceedance. 

4.4  The  Convergence  of  IN 

In  Chapter  HI,  the  method  of  Laplace  Transform  was  used  to  show  con¬ 
vergence  of  point  processes.  We  now  demonstrate  another  useful  technique. 

Let  P  =  {[a,  b)  *  [c,  d):  -°°  <  a  <  b  <  °°,  0  <  c  <  d  <  ®}  .  Pis  obvi¬ 
ously  a  DC-semiring  contained  in  8(  K  x  1R|). 

Lemma  4.4.1  Suppose  for  each  k  =  1,  2,  3,  ..  and  U^,  ..,  e  P, 

(  Wn(Uj),  ..,  IN^U^))  converges  in  distribution.  Then  IN  converges  in 
distribution  to  some  point  process  IN.  Suppose,  on  the  other  hand,  that 
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IN^  converges  in  distribution  to  some  point  process  IN,  Then  P  C  8,^  = 

{B  €  8(  E  x  *J_);  IN(3B)  =  0  a.s.}. 

Proof ;  The  boundary  of  a  set  in  P  contains  at  most  four  finite  lines, 

each  of  which  is  of  the  form  [a,  b]  *  {c},  <  a  <  b  <  c  >  0,  or  the 

form  { u }  x  [v,  w],  0  <  v  <  w  <  °°,  u  €  E.  By  Lemma  2.3.6,  it  suffices  to 

show  that  for  each  £  and  each  line  L  of  the  above  forms,  there  exists  a 

bounded  set  B  in  Ex  E+  such  that  L  is  in  the  interior  of  B  and 

limsup  P{  IN  (B)  >0}  <  £.  Consider,  for  example,  L  =  [a,  b]  x  {c}. 
n 

Choose  0  <  6  <  min  (e/2(b-a+2c) ,  c).  L  is  contained  in  the  interior  of 
[a-6,  b+6]  x  [c-6,  c+6),  and 


P{  INn([a-6,  b+6]  x  [c-6,  c+6))  >  0} 

-  P'V"  e  [a-i,  a+6]  <4!54)  -  >  01 

S  ( (b  -  a  +  26)n  +  1)  P{u£c  +  6)  <  ^  S  u£C~6)} 


+  2(b  -  a  +  26)6  <  e. 


The  other  form  of  L  can  be  dealt  with  similarly,  proving  the  lemma. 


It  is  obvious  that  there  is  a  close  relationship  between  the  conver¬ 
gence  of  (N^  1  ,  ..,  N^  k^)  an(j  that  of  IN^.  The  following  result  makes 
the  relationship  precise.  Like  the  previous  result,  it  does  not  depend 
on  any  mixing  assumption. 


Theorem  4.4.2  INn  i  some  point  process  IN  if  and  only  if  (N^Tl\  N^T2\ 
..,  N^Tk^)  +  (N(Tl\  N^T2\  ..,  N^1^)  for  each  k  =  1,  2,  ..  and  T ^ 


••  9 


>  0.  In  this  case, 


V  V TOT-v» 


-■  7*  vr  ’  -■  1  -*  •  :■■  sr  v. . 
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(4.4.1)  (  IN  ( •  x(  0,  ij)),  ...  IN(  •  x(0,  x  )))  -  (N^Tl\  ...  N(V) 


for  each  choice  of  Tk  >  0. 


Proof_:  First  assume  that  (N^  ..,  N^Tk^)  converges  in  distribution 

for  each  k  =  1,  2,  3,  ..  and  t^»  t2»  Tk  >  0.  For  =  [a^,  b.)  x 

[ c i »  d^)  6  P,  i  *  1,  m, 

<IN„<ui> . . 

i  (N^^CIa,,  bjU-N^l’da,.  b,»,  ...  N<d»)«a>,  b^J-N^Ua^  bj)) 

1  (N^l^Claj,  b1))-N(cl)([a1,  b^),  ...  N(dm^([an,  bm))-N(cm)([am,  bm))) 


by  Lemma  4.2.1  and  Lemma  2.3.4.  Thus,  by  Lemma  4.4.1,  converges  in 
distribution  to  some  point  process  N  with 

(  W(Uj),  ...  N(Um» 

*  (N(dl)([ar  b1))-N(cl)(ra1,  bj)),  N(d'")([am,  b[n))-N(cm)([am,  bj)) 

for  each  choice  of  U.  *  [a.,  b.)  x  [c.,  d.)  e  P,  i  -  1,  m.  In  partic¬ 
ular,  it  can  be  shown  simply  that 

(  IN([aj,  bj)x(0,  tj))»  IN(  [a^,  bk)x(0,  Tk))) 

=  (N(Tl)([a1,  bj)),  ...  N(Xk)([ak,  bk» 


for  each  choice  of  ^  ^  ...  tr  >  0  and  [ay  bj),  ..,  [ak>  bk).  It 
follows  from  Theorem  2.2.2  (iii)  that 

(fN(.x(0,  Tj ) ) ,  ...  IN  ( •  x(0,  x  )))  S  (N(X1),  ...  N(Tk}). 


now 


The  converse  can  be  shown  similarly. 


Q.  E.  D. 


•3 

; 


i 

■  -i 
.  ■  i 

0 


:-si 

% 

A 


4.5  The  Characterization  of  iN  under  A 


Suppose  that  the  condition  A  holds  for  t£j}  and  IN^  converges  in 
distribution  to  some  point  process  IN.  By  Theorem  4.4.2  and  Theorem  4.2.3, 
the  finite  dimensional  distributions  of  IN  can  be  derived  from  (4.4.1)  and 
(4.2.4).  While  the  distribution  of  IN  is  determined  by  the  finite  dimen¬ 
sional  distributions,  this  knowledge  does  not  provide  a  clear  picture  of 
IN.  It  is  desirable  to  transform  the  knowledge  into  a  description  which 
is  more  "visible",  so  to  speak.  To  do  so,  we  approach  from  the  point  of 
view  of  "infinite  divisibility"  -  a  technique  used  by  Mori  [26], 

Lemma  4.5.1  Assume  that  {J^.}  satisfies  the  condition  A,  and  IN^  con¬ 
verges  in  distribution  to  some  point  process  IN.  Then  IN  is  an  infinitely 
divisible  point  process. 

Proof :  By  [14],  Lemma  6.3,  it  suffices  to  show  that  (  IN(U^ ) ,  ..,  IN ( ) ) 

is  infinitely  divisible  for  each  choice  of  IL  =  [a^  b^  x  [c^,  d^  e  P, 
i  =  1,  2,  ..,  k.  It  is  simply  seen  that 


ONOJj),  ..,  IN(Uk)) 


=  (  IN  ( [  a  x ,  bj)x[0,  d1))-IN(a1,  b^xfO,  Cj)),  ..,  IN([ak>  bk)x[0,  dR))- 
IN([ak,  bk)x[0,  ck))) 

-  T(N(dl)([a1,  bj)),  N(cl)([a1,  b^),  ..,  N(dk}([ak,  bk),  N(ck}([ak,  bk)) 


by  Theorem  4.4.2  where  T  is  the  linear  map 


T(xr  yi*  V  yk)  “  (xryl’  **’  xk  yk^* 

Therefore  it  suffices  to  show  that  (N^X^(B.),  ..,  N^T,i,\b  ))  is  infinitely 


divisible  for  each  choice  of  constants  x^ ,  T|<  >  0  and  Borel  sets 

B. ,  Bot  B  in  II.  For  a  fixed  choice,  let  k  be  the  number  of  differ- 
i  l  m 

ent  xi>  and  x'. ,  j  =  1,  k,  the  j-th  largest  value  of  Xj,  xm.  By 
Theorem  4.2.3,  the  L.  T.  of  (N^l^Bj),  ...  N(lm)(Bm))  is  of  the  form 

Eexp(-Zi^1z.N(Ti)(Bi))  *  EexpC-Z^/ Rf j(t)N(Tj)(dt)) 

=  exp[-0xj/ K(1  -  LCf^t),  ..,  fk(t)))dt], 

where  f.(t)  =  Zz^lg  (t),  the  summation  extending  over  the  set  of  i's  for 
J  1  °i 

which  =  x'.  Also,  by  Theorem  4.2.3,  for  each  k  =  1,  2,  3,  .., 

» 

Eexp(-Ei™lZ.N(Ti/k)(Bi))  =  e*p( - Il/K(l  -  UfjCt),  ...  fk(t)))dt), 

showing  that  Eexp(-Z^™jZ^N^Ti\B^))  =  [Eexp(-Z^^z^N^Xi^k^(B^))  ]k.  The 
conclusion  follows.  Q*  E.  D. 

If  IN  is  infinitely  divisible,  write  P  for  the  canonical  measure  of 
IN.  P  is  a  measure  on  N(  ]R  x  E^)\{o),  o  being  the  null  measure  on 
E  *  E+  (cf.  Theorem  2.2.2). 

Write  N([l,  oo))  for  the  collection  of  all  locally  finite  integer¬ 
valued  measures  i|>  on  [1,  00 )  such  that  'Ml)  -  1.  As  a  space,  N([l,  °°))  is 
equipped  with  the  vague  topology  and  the  Borel  o-field  w([l>  °°)).  In  what 
follows,  we  shall  consider  mappings  between  N(  E  x  E^)x(o)  and  N([l,  °°)). 
The  measurability  of  the  mappings  can  be  established  by  routine  arguments, 
and  will  not  be  pursued  specifically.  To  describe  mappings  between  spaces 
of  measures,  it  is  often  convenient  to  consider  the  corresponding  trans¬ 
formations  for  "atoms".  To  do  so,  we  first  let  £  ,  y  g  [1,  °°)  and  6  1 

y  x 

x  €  E  x  E1  be  the  Dirac  measures  on  [1,  00 )  and  E  x  E'  respectively. 


Now  let  g  be  a  measurable  mapping  on  (E  x  E|)  x  N(  [  1 ,  °°))  into 

( ]R  x  3?')\{o}  defined  by  g(x,  4))  =  la.  6.  ,  where  x  =  (s,  t)  <= 

+  i  (s,  ty^j 

3R  x  1R+,  N( [  1 ,  oo))  and  has  a  decomposition  a.£  (cf.  Chapter  2). 

^i 

Since  (]R  x  K+)  x  N([l,  °°))  and  N(]R  x  ]R+)\{o}  are  both  Polish, 

Kuratowski's  Theorem  (cf.  [29])  implies  that  g  maps  measurable  sets  to 

» 

measurable  sets.  Let  A  be  the  range  of  g,  namely,  A={<t>e  N(3R  x]R^)\{o}: 

<t>  =  g(x,  ^),  x  e  ®  x  (0,  0°),  N([l,  “))}. 

Lemma  4.5.2  Suppose  the  condition  A  holds  for  { C j }  and  IN^  converges 
in  distribution  to  some  point  process  IN.  Then  P,  the  canonical  measure 
of  IN,  concentrates  on  A. 

Proof:  Since  P  is  a  measure  on  N(R  x  ®_^)\{o}  ,  it  is  to  be  understood 

that  all  set  operations  are  performed  in  this  space.  First  it  is  obvious 
that 

(4.5.1)  A  =  { <b  e  N(1R  x  E' )\{o} :  <J)({s}  x  ]R  )=0  for  all  but  one  s  e  1R} 

+  + 

CO  00 

=  n  ,  n  ,  A 
m=l  n=l  m,n 

where 

Amn  =  {<J>e  N(K  x^)\{o}:  <J)([k/2n,  k+l/2n)  x  [0,  m))  =  0 
for  all  but  possibly  one  k  in  1} . 

Note  that  A^n  is  monotonically  non-increasing  in  m  for  each  fixed  n,  and 

OO 

nm-l  \n  *s  a^so  monotonically  non-increasing  in  n.  Thus 

(4.5.2)  P  {$€  N(  IR  x  JR^)\{o}:  <J)(  { s}  xE|)=0  for  all  but  one  s€  l)c 
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=  lim  lim  P  (AC  ) 

n-*®  uh®  mn 

S  lim  lim  Z.  P  {$€  NOR  x  E')\{o}:  <K[i/2n,  i+l/2n)x[0,m) )  >  0, 
n-H»  m-*=°  + 

<t>( [ j/2n,  j+l/2n)  x  [0,  m))  >  0} 


By  Lemma  2.2.4  since 

(  IN( [ i/2n,  i+l/2n)  x  [0,  m)),  IN([j/2n,  j+l/2n)  x  [0,  m))) 

-  (N(m)([i/2n,  i+l/2n)) ,  N(m)([j/2n,  j+l/2n))), 

N^m^([i/2n,  i+l/2n))  being  independent  of  N^m^([j/2n,  j+l/2n))  if  i^j  (cf. 
Theorem  4.4.2  and  Theorem  4.2.3).  Q.E.D. 

For  each  T  e  E  and  0  >  0,  define  mappings  uT  and  va  by 

uT(st  t)  =  (s+T,  t), 
va(s,  t)  =  (os,  t/a), 

(s,  t)  e  E  x  ]R^ 

Lemma  4.5.3  A  measure  U  on  E  x  1R|  is  a  scalor  multiple  of  Lebesque 
measure  if  and  only  if  U°uT  =  U°v0  =  U  £°r  all  t  €  E  and  0  >  0. 

Proof :  The  "only  if"  part  is  trivial.  To  show  the  "if"  Part",  let 

[a,  b)  x  [C;I  d)  C  E  x  the  assumption  implies  that 

(4.5.4)  U([a,  b)  x  [c,  d))  =  U([0,  b-a)  x  [c,  d)), 

(4.5.5)  u( [a,  b)  x  [c,  d))  =  u([oa,  Ob)  x  [c/o,  d/a)),  a  >  0. 


i  »\i  r.y* 
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For  each  m  =  1,  2,  3, 

u([0,  1)  X  [0,  1)) 

=  Zk!1  u( [k-l/m,  k/m)  x  [0,  1)) 

=  mu([0,  1/m)  x  [0,  1)), 

by  (4.5.4).  Thus  u((0,  1/m)  x  [0,  1))  =  1/m  U([0,  1)  x  [0,  1)),  which 
implies  that  U([0,  n/m)  x  [0,  1))  =  n/m  U([0,  1)  x  [0,  1))  for  each  m, 
1,  2,  3,  ...  Since  the  set  of  rationals  is  dense  in  E,  we  have 

(4.5.6)  U( [a ,  b)  x  [0,  1)) 

=  U(t0,  b-a)  *  [0,  1)) 

-  n/m)  x 

=  (b-a)  u  ([0,  1)  x  [0,  1)). 

Let  t  >  0  be  arbitrary, 

(4.5.7)  u([a,  b)  x  [0,  t)) 

=  U([0,  b-a)  x  [0,  t)) 

*  U([0.  (b-a)t)  x  [0,  1)) 

*  (b-a)t*|j([0,  1)  x  [0,  1)). 

Hence  p([a,  b)  x  [c,  d)) 

=  u([a,  b)  x  [0,  d))  -  g([a,  b)  x  [0,  c)) 

=  {(b-a)d  -  (b-a)c)  [ 0 ,  1)  x  [0,  1))  by  (4.5.7) 


=  (b-a)  (d-c)  u  ([0,  1)  x  [0,  1)). 


The  conclusion  follows  since  {[a,b)x[c,d)  -°°  <  a  <  b  <  °°,  0  <  c  <  d  <  °°} 
is  a  generating  semiring  for  the  Borel  O-field  in  ]R  x  IR^. 

Q.  E.  D. 

Lemma  4.5.4  Suppose  the  condition  A  holds  for  (C  )  and  IN^  converges 
in  distribution  to  some  point  process  IN.  Then  INo  Oj.  =  IN,  INo  vQ  =  IN 
for  all  x  €  K  and  o  >  0. 

Proof:  First,  we  show  INou^  =  IN.  By  Theorem  2.2.2  (iii),  it  suffices 

to  show  for  Uj,  U^,  . .,  e  P, 

(4.5.8)  (  INCU1),  ...  IN(Uk))  i  (  IN(ut(U1)>,  ..,  IN(uT(Uk>)>. 

Note  that  for  U  =  [a,  b)  x  [c,  d),  IN(U)  =  N^([a,  b))  -  N^C^([a,  b)) 
and  IN ( u_^ ( U ) )  =  N^([a+x,  b+x))  -  N^c^([a+X,  b+x))  by  Theorem  4.4.2. 

Thus  we  only  need  to  show  that 

(N(Tl\  ..,  N(Tk))  i  (N^T1)(x+*),  ..,  N(Tk)(T+.)) 

for  each  x^,  x ^ >  0*  which  is  readily  seen  from  Theorem  4.2.3. 

By  the  same  token,  if  we  have  vQ  instead  of  uT  in  (4.5.8),  we  would  have 
to  show 

(4.5.9)  (N(Tl\  ...  N(tk})  i  (N(X1/O)(0.),  ..,  N(Xk/0)(o.)) 

for  each  x^,  xk  >  0.  By  Theorem  4.2.3,  if  Eexp(-Ej^ f  .dN^ T J ^  = 
exp(-0i1/(l  -  L(f j(t) ,  ..,  f k( t ) )  )dt ) ,  then 

Eexp(-Ej^1/Rf  (t)  N{  Xj/o)(odt) 

=  Eexp(-Zj^1/Rfj(t/b)N(  Tj/o)(dt) 
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=  exp(-  /  (1  -  Uf^t/o),  fk(t/o)))dt) 

=  exp(-0T1  /  (1-  L(f j(t) ,  fk(t)))dt) 

=  Eexp  -E  /  —  f  ,dN^TJ^ 
j=l;E  j 

by  a  change  of  variable.  The  conclusion  follows.  Q.  E.  D. 


Further,  for  each  T  €  R  and  0  >  0,  let  U  and  be  mappings  from 

N(  R  *  ]R^)\{ o}  to  N( ]R  x  ]R^)\{ o}  defined  by  U^:  <J>  ->  4>ou  ^  and  V^:  <J>  cj> 0 v ^ 

respectively;  namely,  if  €  N(Rx]R+)\{0}  with  a  decomposition  Z.b.6  , 

i 


then  U  (<t>)  =  I.b.6  ,  V  (4>)  =  E.b.6  ,  .. 

I  1  i  u  (x. )  0  1  l  v  (x. ) 

T  1  0  1 


Corollary  4.5.5  Write  P  for  the  canonical  measure  of  IN.  Then  PoU^=P, 
PoVo=P  for  all  T  €  R  and  o  >  0. 

Proof :  It  is  obvious  that  PoUT  and  PoV^  are  the  canonical  measures  of 

INou^  and  INov^  respectively.  Since  there  is  a  one-to-one  correspondence 
between  the  canonical  measures  and  the  distributions  of  infinitely  divis¬ 
ible  point  processes,  the  result  follows  from  the  lemma.  Q.  E.  D. 


Lemma  4.5.6  For  x  €  R  x  ]R^,  ijj  e  N( [  1 ,  °°)),  we  have 

(4.5.10)  UTog  (x,  4»)  =  g  (uTx,  4;) 
and 

(4.5.11)  Voog  (x,  40  =  g  (v0x,  40 
for  every  T  €  R  and  o  >  0. 


Proof : 

g(  V 


Let  4>  have  a  decomposition  I.a.e  ,  and  x  =  (s,  t).  Then 

i  i  Yi 

*)  =  UT(Ziai6(s,  tYi ) }  =  Vi^S+T,  tyi)*  0n  tHe  °ther  hand’ 


40 


=  g((s+T,  t),  4>)  =  ^'iai6(s+T>  ty.),  proving  (4.5.10).  (4.5.11) 
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can  be  proved  similarly.  Q.  E.  D. 

We  now  combine  our  lengthy  and  somewhat  disconnected  discussions  to 
give  the  following  result. 

Theorem  4.5.7  Suppose  that  the  condition  A  holds  for  {£  .}  and  IN  con- 
-  j  n 

verges  in  distribution  to  some  point  process  IN.  Then  IN  is  infinitely 
divisible  with  a  canonical  measure  P  satisfying 

P  =  0* (Q  x  m)0g-1 

where  0  is  the  extremal  index  of  {£j},  m  the  Lebesque  measure  on  1  x  E^ 
and  Q  a  probability  measure  on  (N([l,  °°)),  W( [ 1 .  “))). 

Proof :  If  0  =  0,  then  the  assertion  is  trivially  true.  Suppose  0  € 

(0,  1],  For  each  Me  N([l,  °°j),  define  a  measure  on(B(E  x  E_j_)  by 

(4.5.12)  vM(.)  =  P0g( *XM) . 
for  B  e  (B(E  x  E+). 

vM(u  (B))  =  P0g(uT(B)xM)  =  P0UTog(BxM) 

«  Pog(BxM)  =  vm(B) 

by  Lemma  4.5.5  and  Lemma  4.5.6.  This  shows  that  =  v  0u  ,  x  e  E.  One 

M  M  x 

could  show  similarly  that  =  v^qv^,  o  >  0.  By  Lemma  4.5.3,  is  thus 
a  scalor  multiple  of  Lebesque  measure  m;  i.e, 

(4.5.13)  vM(.)  =  e-Q(M)  •  m(-) 

for  some  contant  Q(M)  €  [0,  °°] .  It  is  clear  that  Q(<J>)  =  0.  Also  if 
{ M  t }  i  _  j  is  a  countable  collection  of  disjoint  sets  in  ,v(fl*  °°) ) .  then  for 
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variables  with  the  same  distribution  as  If  for  each  e,  v  >  0, 


(5.3.10)  n  P{a  sup  (c,Z,)  >  e} 
n  w  A  a 

Ainv 


n  P{a  sup  (c,Z,)  >  e}  - *  0, 

n  ,  ,  a  a 

As-nv 

then  {£  }  satisfies  the  condition  A(u  u  .  )  with  u 

t  n, 1  n,k  n,i 

b^  for  arbitrary  x^,  ..,  x^. 


x .  /a  + 
x  n 


Proof :  We  only  prove  for  the  case  k  =  1.  The  extension  to  k  >  1  is 
straightforward.  Thus,  let  un  =  x/a^  +  bn,  G(x)  >  0.  For  a  fixed  v  € 
(0,  1/2),  let  A,  B  be  two  events  in  the  o-fields 


©1  (un)  =  0{(Ct  S  un),  t  =  1,  ..,  k}, 


®k+2nu  (un>  *  o{(5t  S  “r>*  c  ‘  k+2nV>  "•  n) 


respectively,  where  k  is  any  number  for  which  the  above  statements  make 
sense.  It  is  easy  to  see  that  A,  B  can  be  represented  in  the  forms 

A  =  U  .^(E  6  A<n).,  t  =  1,  ...  k), 

J~A  t 

B  =  U1?  (£  €  B$n^.,  t  =  k+2nv,  ...  n) 

where  A^n^  and  B^n^  equal  (-°°,  u  ]  or  (u  ,  °°) ,  a ,  b  <  °°.  Let 
t  >  J  t  »  J  ^  A 

K  =  ,  (cAZA+t)* 

ASnv-1 

<  =  sup  (c,ZA  ), 

C  A>-nv+l  A  A+t 


M  =  max  (|£  -  C  |), 

UtSn  C  C 


M'  =  max  ( U  -  C  | ). 
IStSn 
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For  each  1  S  A  S  n,  6  ,  =  c  and  thus  P{8  ,  Z,  >  u  }  ~  cax/nZ,c?  by 

n#  A  n , A  1  n  AA 

2 

(5.3.3).  This  and  the  fact  A ( y )  >  y  /2  as  y  +  0  imply  that 

Z?  .  A(P{8  ,  Z.  >  u  })  ~  n/2  (cax/nZ,c?)^  +  0  as  n  +  ® 

A—  l  n ,  A  l  n  AA 

This  concludes  the  proof.  Q.  E.  D. 

Corollary  5.3.3  Let  { an )  be  a  sequence  of  constants  satisfying 

aa  L(a  *)  Z-,  c?  ~  1/n  as  n  -*■  <».  Then 
n  n  A  A 

P{an  Mn  S  x}  +  exp  (-c0l/(Z^c“x01)) ,  x  >  0. 

Proof :  It  is  easily  seen  that 

(5.3.8)  P{X.  >  a-1  T-1/a}  ~  x/n, 

1  n 

implying  that  {a^  T  ^a}  is  a  "u^T ^ -sequence".  The  conclusion  follows 

~Ct 

from  the  proposition  by  letting  T  =  x  Q.  E.  D. 


The  following  result  provides  a  convenient  argument  for  verifying 
the  condition  A(u^)  for  the  max-moving  average  processes  in  general. 

The  idea  of  the  proof  is  based  upon  that  of  [34],  Lemma  3.1. 

Lemma  5.3.4  Let  { C t ) j  be  a  max-moving  average  process;  namely,  = 

s^p(c^_t  2^)  for  some  sequence  of  constants  and  i.i.d.  random 

variables  {Z^}^ej.  Here  we  impose  conditions  on  neither  (c^l  non  the 

tail  behavior  of  Z. .  Suppose  there  exists  constants  a  >  0,  b  and 
1  n  n 

non-degenerate  distribution  function  G  such  that 


(5.3.9)  P{a  (M  -  b  )  S  x) 
n  n  n 


for  each  x  with  G(x)  >  0,  where  is  the  maximum  of  n  independent  random 
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QL  Cl 

Proposition  5.3.2  {Xt)  has  an  extremal  index  9  =  c  /ZAc“,  i.e., 

lim  P(M  5  u(T)}  =  exp(-cax/Z,c<?) . 
n_i/n  n  n  A  A 


Proof:  Again,  we  write  for  J  and  assume  Cq  =  c  for  convenience. 

Since  X.  =  sup  c,  Z,,  we  have 

t  ^  A“t  A 

P{M  S  u  }  =  P{mac  sup  c,  .  Z,  £  u  } 
n  n  ,  A-t  A  n 

lStSn  A 


=  P{sup  max  cx  Z,  S  u  } 
.  .  A-t  A  n 

A  lStSn 


=  P{sup  max  c  Z,  S  u  I 

. v  ,  ,  ,  t  A  n 

A  A-nStsA-1 


=  IL  P{0  ,  Z  i  u  } 

A  n ,  A  I  n 


Hence  for  large  n. 


-log  P{M  S  u  )  »  E,  P{8  ,  Z,  >  u  }  +  Z.A(P(B  i  Z  >  u  ] 

°  n  n  A  n,Al  n  A  n,Al  n 


where  A  is  defined  by  (5.1.1).  By  Lemma  5.3.1. 


_n  n/0  ^  i  n-w.  a  a 

Z\  i  P16  ^  Z,  ^  u  }  A  c  t/EaC , 
A=1  n,A  1  n  A  A 


(5.3.7) 


I 

AS  I 

A£{  1 ,2, . .  ,n} 


P{8  .  Z.  >  u  } 

n ,  A  1  n 


Therefore  it  suffices  \0  show  that  Z,A(P{B_  *  Z.  >  u  })  -  “>  0.  By 

A  n ,  a  a.  n 

(5.3.7)  and  the  definition  of  A»  it  is  readily  seen  that 


Z 

As  I 

A${l,2,..,n} 


A(P(6  ,  Z,  >  u  } )  -*■  0 

n,A  1  n 


as  n  -*■  °°. 
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T,  1  QQ 

First  consider  Z.  +  Z.  ~  P{8  .  Z,  >  u  }.  For  each  t  £  -T+l 

t=-°°  t=p  +T  p  1  n 

rn  n 

(resp.,  tip  +  T),  8  equals  some  c  ,  t  S  -T  (resp.,  t  2  T);  and 
n  p  •  u  l 

rn 

for  each  t  S  -T  (resp.,  t  2  T),  c  does  not  appear  in  the  summation  for 

more  than  p  times.  Thus 
*n 

(5.3.5)  Z'™  +  Z*  xT  P{8  .  Z.  >  u  } 

t=-°°  t=p  +1  p  ,t  1  n 

*n  *n 


S  pn  Z | t | 2T  P{ct 


P{c  Z,  >  u  } 
t  1  n 


-  pn  L(un)  Z | t | >T  c“  /  u“  by  Lemma  5.2.1 


~  p  T  Z 
rn 


c|*t  c“  '  n  h  c“  by  <5-3-1) 


S  pn  T  e  '  "  l\  CA 


by  the  choice  of  T.  Also  it  follows  simply  from  (5.3.3)  that 

(5.3.6)  Z°„T+2  ♦  *;T;;  Pie  Z,  >  un) 

n  *n 


S  2(T  -  1)  P{cZ.  >  u  } 
1  n 


=  o(pn/n). 


By  (5.3.4),  (5.3.5)  and  (5.3.6), 


limsup  n/p  Z 
n+°°  n  teI 


P(B  ,  Z,  >  u  }  s  ie/Z,c“ 
p  ,  t  i  n  A  A 

*n 


t${ 1 ,2, . . ,pn) 


The  second  assertion  now  follows  since  e  is  arbitrary. 


Q.  E.  D. 
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P{6p  ,t  Z1  >  -  °<^>- 

rn 


1,2,..  ,  p^} 


Proof :  To  prove  the  first  assertion,  assume  that  the  maximum  c  of  c. 

is  attained  at  A  =  k.  Thus  for  each  fixed  n, 


6  =  c,  t  =  k+1,  k+2,  k+p  . 

Pn.t  n 


By  (5.3.1), 


(5.3.3)  P  (cZj  >  un)  =  caL(c  1un)/u^  ~  caL(un)/u®  ~  caT/nZ^c^, 


where  we  write  un  for  u^  J  for  simplicity.  Therefore 


’KTpn  P{3  Z.  >  u  }  -  p  c°lT/nZic?. 
t-k+1  Pn,C  1  n  n  A  A 


The  first  assertion  now  follows  from 


|lPn  P{ 6  ,  Z 

t=l  Pn't  1 


>  u  )  -  Ik+Pn  P{  6  Z  >  u  } 
n  t=k+l  Pn't  *  n 


S  2kP{cZ  >  u  }  =  o(p  P(cZ.  >  u  ))  =  o(E  +Pn  P{8  Z  >u  }) 
In  Kn  1  n  t*k+l  Pn»t  1  n 


since  p  +  ®  as  n  +  *, 
n 


Next,  for  each  e  >  0,  there  exists  T  such  that  c^  <  e. 


n  be  fixed,  £ 
tel 


1 » 2 , . .  ,pn) 


p{ B  Z  >  u  )  can  he  written  as 
p  ,  t  1  n 
rn 


<5-3-4)  C-i  ♦  Cm +  cPtT;! +  cP  +t  pi6p  ,t  zi  >  v 
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P(X  >  x)  ~  ZA  P(cA  ZA  >  x)  ~ 


x  a  L(x)  Z,  c? 


'A  A 


proving  (5.2.2). 


Q.  E.  D. 


For  convenience,  we  assume  henceforth,  if  not  otherwise  stated,  that 
the  moving  average  { }  under  consideration  always  satisfies  one  of  (a), 
(b),  (c). 


5.3  The  Extremal  Properties  of  { X ^ } 


It  is  well  known  that  X^  belongs  to  the  domain  of  attraction  of  the 
(max-)  stable  law  G(x)  =  exp(-x  a)  (cf.  [21],  Theorem  1.6.2).  It  will  be 
shown  that  M^,  when  properly  (linearly)  normalized,  has  a  limiting  dis¬ 
tribution  which  is  of  the  same  type  as  G.  The  mixing  properties  of  high 
level  crossings  and  the  point  processes  considered  in  Chapter  3  and  4 
will  also  be  discussed. 


We  start  with  some  notation,  As  before,  write  {uv  '}  for  a  sequence 


satisfying  P(X^  >  u^T^)  -  x/n,  or,  by  (5.2.2), 


(5.3.1)  (L(u£T))/(u£T))a)ZA  c“  -  T 


Let  c  =  max  c,.  For  each  tel  and  X,  =  1,  2,  3,  ..,  write 
A  A 


(5.3.2)  80  „  =  max  (c,). 

t-JUAst-1  A 


The  following  result  is  useful, 


Lemma  5.3,1  Let  p^,  p£,  .  be  positive  integers,  p^  -*■  00  as  n  -*  °o. 


zi  >  U"T>)  ' 


P  TC 
n 


a 


nZ  *c 


A  A 


Then 
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L(px)/L(x)  £  2  exp(e/p  du/u)  =  2p  £  £  2PqC. 


We  can  thus  take  K  to  be  2Pq  and  this  concludes  the  proof.  Q.  E.  D. 


Proposition  5.2.2  Let  { }  be  as  defined  in  (5.2.1)  where  the  are 
non-negative  and  P(Zj  >  z)  =  z^LCz),  L  being  slowly  varying  at  00  and  a 
positive.  Then  is  almost  surely  finite  and,  in  fact, 


(5.2.2)  P(Xj  >  x)  -  x-01  L(x)  Zx  c“ 

as  x  +  ®  provided  that  any  one  of  the  following  (a)  (b)  or  (c)  holds: 

(a)  Z^  c^  <o°  for  some  0  <  £  <  a; 

Cl 

(b)  Z^  c^  <  00  and  L  is  eventually  non-increasing; 

Cl 

(c)  Z^  c^  <  00  and  L(x)  converges  to  some  positive  constant  as  x  tends  to 


for  each  x  x^,  where  we  interpret  c  L(c  ^  x)  as  zero  if  c  =0. 

“Ol  £ 

Hence  Z^  P(c^  Z^  >  x)  ~  x  L(x)  Z^  c^  by  dominated  convergence  and  the 

fact  L(tx)/L(x)  - *1  for  each  fixed  t  >  0.  Theorem  5.1.1  now  implies 

that  Xj  <  00  a.s.,  and,  consequently,  the  distribution  function  of  X^  does 
not  have  a  jump  at  its  right  end  point  since  the  right  end  point  obvious¬ 
ly  equals  infinity.  Thus  Lemma  5.1.2, 


and  £  >  0,  there  exist  Xq  and  K  such  that 

L(px)/L(x)  <  Kp£  for  all  p  2  pQ,  x  2  x  . 

Proof :  It  is  known  (cf.  [11])  that  L  can  be  represented  as 

L(t)  =  a(t)  exp(/^  e(u)/u  du) 

where  a(t)  is  a  positive,  bounded  and  measurable  function  that  converges 
to  some  positive  constant  as  t  m,  and  £(t)  is  a  continuous  function 
that  tends  to  zero  as  t  -*•  00 .  We  can  assume  without  loss  of  generality 
that  0  <  Pq  <  1 .  It  is  easily  seen  that  there  exists  an  x^  such  that 
for  each  p  2  p^  and  x  2  Xq  we  have 

a(px)/a(x)  <  2 

and 

|e(px)|  <  e. 

Thus  for  p  i  Pq  and  x  2  x^, 

L(px)/L(x)  *  a(px)/a(x)  exp(/^x  e(u)/u  du) 

=  aipx)/a(x)  exp ( /  ^  e(ux)/u  du) 
i  2exp(e | du/u  j ) 

where  we  interpret  f(u)du  as  -/^  f(u)du  if  b  <  a.  Consequently  for 
each  p  >  1  and  x  >  x^, 

L(px)/L(x)  i  2  exp(e/^  du/u)  =  2PG, 


and  for  P„  -  P  <  1  and  x  -  x._, 


5.2  Framework 

;  i00 

Let  ic^;^  be  a  sequence  of  constants  which  are  not  all  zero.  Define 

f  1  00 

a  stationary  sequence  of  random  variables  IX  /  ^  by 

(5.2.1)  X^_  =  sup 

A 

where  { Z _00,  the  noise  sequence,  consists  of  independent  and  identically 
distributed  random  variables.  For  convenience,  call  (X t }  a  max-moving 
average  process.  It  is  interesting  to  note  the  parallels  between  {Xfc } 
and  the  usual  moving  average.  We  shall  see,  with  certain  tail  assump¬ 
tions,  the  extremal  behaviors  of  the  two  are  strikingly  similar. 

A  function  L  is  said  to  be  slowly  varying  at  00  if  it  is  positive  and 
measurable  on  (0,  °°)  with  lim  L(tx)/L(x)  =  1  for  each  t  >  0.  A  function 

X-K» 

R  is  said  to  be  regularly  varying  at  00  with  index  a  if  R(x)  =  xaL(x), 
x  >  0,  where  L  is  some  function  slowly  varying  at  °°.  Naturally, 

lim  R(tx)/R(x)  =  t° 

X  -too 

Some  helpful  references  concerning  slowly  and  regularly  varying  functions 
are  [11]  and  [ 12] . 

Throughout  this  and  the  later  sections,  our  study  of  the  max-moving 
average  process  will  be  confined  to  the  special  case  where  the  coeffi¬ 
cients  c^'s  are  non-negative  and  P(Zj  >  z)  is  regularly  varying  at  00  with 
index  -a,  a  >  0.  For  { X t }  thus  defined,  two  immediate  questions  are: 

(a)  Is  Xj  <  °°  a.s.  ? 

(b)  Is  P(Xj  >  x)  regularly  varying  at  °°? 

The  following  technical  lemma  provides  an  anwser. 

Lemma  5.2.1  Let  L  be  a  slowly  varying  function.  For  any  fixed  >  0 
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Conversely,  suppose  X  <  °°  a.s..  Then  there  exists  an  x  such  that 

P(X  £  x)  >  0,  which  implies  that  -log  P(X  £  x)  <  By  independence  and 

(5.1.1), 

-log  P(X  £  x)  =  -log  n.  P(Y.  £  x)  =  -I.  log  P(Y.  £  x) 

=  Z.  P(Y.  >  x)  +  Z.  A(P(Y .  >  x)). 

l  i  i  i 

But  this  implies  that  P(Y^  >  x)  <  00  since  -log  P(X  £  x)  <  00  and 
Z.  A(P(Y.  >  x))  2  0.  Q.  E-  D. 

Corollary  5.1.2  Write  x^  =  sup{u:  P(X  £  u)  <  1} .  If  P(X  <  x^)  =  1, 
then  P ( X  >  u)  -  ^P^  >  u)  as  u  -*■  xQ. 

Proof:  Since  P(X  <  xQ)  =  1 ,  we  can  find  x  <  xQ  for  which  P(X  £  x)  >  0. 

Hence  for  x  £  u  £  x^, 

-log  P(X  £  u)  =  I.  P(Y.  >  u)  +  Z±  A(P(Y.  >  u)). 

The  assumption  P(X  <  Xq)  =  1  implies  P(X  £  u)  -►  1  as  u  -*■  Xq.  As  a  conse¬ 
quence, 

-log  P(X  £  u)  ~  P(X  >  u) 

and 

Z.  P(Y.  >  u)  -*•  0  as  u  -*■  xn. 
i  i  U 

The  result  now  follows  from  the  fact  £A(P(Y^  >  u))  =  o(£P(Y^  >  u)). 


Q.  E.  D. 


CHAPTER  V 


EXTREME  VALUE  THEORY  FOR  THE  SUPREMUM  OF  WEIGHTED  RANDOM 
VARIABLES  WITH  REGULARLY  VARYING  TAIL  PROBABILITIES 

5. 1  The  Supremum  of  a  Sequence  of  Independent  Random  Variables 

To  demonstrate  the  notions  mentioned  previously,  we  now  stady  a 
class  of  processes  which  is  interesting  in  its  own  right. 

Throughout  this  chapter,  a  random  variable  bears  the  meaning  of  an 
extended  real-valued  random  variable,  i.e.,  it  is  a  measurable  mapping 
from  some  probability  space  to  the  extended  real  line  R  =  [-<»,  <*>]. 

The  following  result  is  basic. 

Theorem  5.1.1  (cf.  [8])  Let  Y^,  •••  be  a*s*  finite  and  mutually 

independent  random  variables  defined  on  some  probability  space.  Write 
X  =  sup  Y^.  Then  X  <  oo  a.s.  if  and  only  if  ZiP( Y^  >  x)  <  oo  for  some 

x  <  oo.  This  shows,  in  particular,  that  X  =  oo  a.s.  or  x  <  00  a.s.. 

Proof :  write 

(5.1.1)  A(y)  =  y  +  log(l  -  y),  0  <  y  <  1. 

2 

It  follows  by  Taylor's  Theorem  that  A(y)  i  0,  A(y)  .  y  /2  as  y  +  «, 

Suppose  first  that  £^P(Y^  >  x)  <  oo  for  some  x  <  oo.  Then 

lim  P(X  >  u)  <  lim  £.  P(Y.  >  u)  =  0 

U-KD  U-HX)  1  1 

by  Boole's  inequality  and  dominated  convergence.  Thus  X  <  ®  a.s.. 


On  the  other  hand,  Faton's  Lemma  implies  that 


E  IN ( ( 0 ,  1)  x  (0,  t))  2  liminfE  IN  ((0,  1)  x  (0,  t))  =  T. 


If  follows  that  E  IN ( ( 0 ,  1)  x  (0,  x))  =  X  and  =  1  a.s. 


Q.  E.  D. 


It  is  important  to  observe  the  differences  between  Mori's  and  our 


result.  Mori  assumes  that  { C j }  is  strongly  mixing  and  considers  the 


point  process  16,  ,  -1/r  k  'll*  We  assumed  the  condition  A  and  con- 


(j/n,  a'UCj-bn))' 


sidered  the  point  process  £6^yn  u_i^  It  is  quite  obvious  that 


neither  result  contains  the  other.  However,  the  two  are  similar  when 
the  extremal  index  0  exists  in  (0,  1]  and  belongs  to  the  domain  of 


attraction  of  some  max-stable  law.  We  feel  that  it  is  possible  to  have 
a  unified  approach  using  normalizations  that  are  more  general  than  the 
ones  in  both  results.  To  be  more  specific,  we  propose  to  study  the  point 


process  £6,  -1/r  ^  where  { f _ }  is  a  sequence  of  measurable  functions 


(j/n,  Uf/CCj)) 

such  that  P(M  S  u^T^)  -*■  e  T,  X  >  0,  as  n  +  ®.  Here  we  neither  assume 


n  n 


.(T), 


that  un  is  linear  nor  require  that  1  -  F(u^  ')  ~  x/n.  This  is  certainly 


the  direction  of  future  endeavor. 


I 
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The  intimate  relationship  between  the  limit  point  processes  and 
Poisson  Processes  is  simply  seen  as  follows. 


Corollary  4.5.8  Let  ((S^  T^,  i  =  1,  2,  ..}  be  the  points  of  a  homo¬ 
geneous  Poisson  Process  t,  on  K  x  1R^  with  mean  9.  On  the  same  probabil¬ 
ity  space,  let  r^,  •••  be  a  sequence  of  identically  distributed 

random  elements  in  (N([l,  «>)),  N(  [  1 ,  “)))  with  common  distribution  Q,  and 

let  {l=Y..  S  Y.„  S  ...  S  Y..  }  be  the  points  of  H-,  i  =  1,  2,  ..,  where 
ll  i2  ik-l  i 

kj,  k^,  ...  are  r.v.'s  in  { 1 ,  2,  ..,  °°} .  Assume  that  the  are  independ¬ 
ent  of  £  and  are  themselves  independent.  Then 


(4.5.14) 


A  oo  L-  . 

IN  =  I.  .  E  L  6 


i-1  j=l  (S. ,T. Y.  .) 

J  l  i  ij 


Proof :  It  suffices  to  compare  the  Laplace  Transforms  of  the  two  point 

processes  in  (4.5.14)  Q.  E.  D. 


An  extremely  pleasant  situation  is  when  is  degenerate;  i.e.  the 
atoms  of  r\l  are  fixed  with  probability  one.  The  following  is  well  known 
(cf.  [21],  Theorem  5.7.1), 

Corollary  4.5.9  Suppose  6,  the  extremal  index,  equals  one.  Then  IN 
is  Poisson  with  mean  1. 

Proof ;  Using  the  notation  of  Corollary  5.6,  it  can  be  seen  that 

E  IN ( ( 0 ,  1)  x  (0,  T)) 

=  E[5((0,  1)  x  (0,  T))]  •  Ell'jlj  fulQ  P(Y.  u  <  T)d(u/x)] 

J  j 

=  TEIZjIj  /q  P(Y1j.  <  l/x )dx  ]  ^  t 
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each  B  e(B(K  x  K_|_)  for  which  m(B)  >  0,  we  have 

Q(UM.)  =  Pog(BxUM.)/0m(B)  =  IP og(BxM. )/0m(B)  =  IQ(M. ) 

since  g  is  one-to-one.  This  shows  that  Q  is  a  measure  on  N([l, 
Moreover,  note  that  g  maps  the  set  ([0,  1)  *  (0,  x))  x  N( [ 1 ,  °°)) 
{ <t)  €  N ( 3R  x  ]R|)\{o}:  <t>( [0,  1)  x  (0,  x))  >  0}  n  A,  and 

p{ct>  e  N(]R  x  3R^)\{0} :  <t>( [0,  1)  x  (0,  x))  >  0} 

=  -log  P{  IN  ([0,  1)  x  (0,  x))  =  0} 

=  -log  P{N(t)([0,  1))  =  0} 

=  0x 


by  Lemma  2.2.3  and  Theorem  4.3.4.  Consequently, 

Q(N([1,  -)))  =  Pog(([0,  1)  x  (0,  X))  x  N([l,  oo)))/0m([O,  1) 

=  1, 

showing  that  Q  is  a  probability  measure.  We  have  thus  shown,  by 
and  (4.5.13),  that 

P  ogo=  0  •  (Q  x  m) . 

Finally  for  each  set  E  in  the  Borel  O-field  of  N(]R  x  E^)\{o), 
Pogo(g-1E)  =  0-CQ  x  mJCg"^). 

The  left  hand  side  is  simply  P(E  n  A),  which  equals  P(E)  since 
centrated  on  A.  Thus 

P=0*(Qxm)g 


°°)). 

to 


x  (0,  x)) 


(4.5.12) 


is  con- 


Q.  E.  D. 
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Clearly,  and  Cj  are  independent  if  j  -  i  i  2nv.  Therefore  for  e  >  0, 

P(A  n  B)  s  €  A<">,  t  =  1,  ...  kn-Ptu^Ccj!  e  B^, 

t  =  k+2nv,  n}  +  P{M  >  e}  +  P{M  >  e} 

n  n 

where  A^^  (or  B^11^)  =  (-oo,  un+£]  or  (un~£,  °°)  depending  upon 

A^  (or  B^nb  =  (-oo,  u  ]  or  (u  ,  ®) .  Thus 
t,j  t,j  n  n 

P( A  n  B) 

-  p{uj=i  ^ te  *t?j» t=i*  k)}  *  p{u5=i  (ct€  ®t"j’ t=k+2n  • 

+  2P{M*  >  e}  +  2P{m"  >  e} 
n  n 

where  A^0^  (or  B^j)  =  (-“>,  un+2c ]  or  (un~2£,  «>)  depending  upon 

A^n).  (or  B^n^)  =  (-oo,  u  ]  or  (u  ,  oo).  We  therefore  have 
l  ,  j  t ,  j  n  n 

P( A  n  B)  S  P(A)P(B)  +  e"  .  p{u  -2 e  <f  Ju  +2e}  + 

t=i  n  t  n 

2P{m'  >  £}  +  2F { m"  >  £}. 
n  n 

A  corresponding  lower  limit  can  be  obtained  similarly.  As  a  consequence. 


I P(A  OB)-  P(A)P(B) I  <  nP{u  -2e  <LJu  +2e) 
1  'nun 


+  2nP{ | CQ  -  50|  >  e)  +  2nP{ | CQ  -  C0|  >  e) 


The  quantity  on  the  right-hand  side  is  independent  of  the  choices  of  k,  A 

and  B.  Replace  £  by  c/a  and  writing  u  +  2e/a  =  x+2c/a.  +  b  ,  etc.,  we 

n  °n  n  nn 

have  that 


Av>n  $  sup(  | P(AnB)  -  P(A)P(B)  |  :  Ae  Be  (g£+2nv  (un),  k 


(l-2v)n)  i  nP{(x-2e)/a  +  b  <  £n  S  (x+2e)/a  +  b  } 

n  n  U  n  n 

4  2nP{a  sup  (c,Z.)  >  e}  +  2nP{a  sup  (c,Z,)  >  e} . 
n  w  a  a  n  \  a  a 

A2nv  As-nv 

The  first  term  converges  to  log  G(x4-2e)  -  log  G(x-2 e)  according  to  [21], 
Theorem  1.5.1.  The  second  and  third  term  converges  to  zero  by  assumption 

(5.3.10) .  Thus,  by  letting  c  -*■  0,  we  have 

A  +  0  as  n  +  ® 
v,n 

since  G  is  an  extreme  value  distribution  and  hence  continuous.  This 
shows  that  A(un)  holds  since  v  6  (0,  1/2)  is  arbitrary  by  a  variant  of 
[21]  Lemma  3.2.1.  Q.  E.  D. 

Corollary  5.3.5  Let  { Xt}  be  a  max-moving  average  process  as  described 
in  Proposition  5.2.2.  Then  { XtJ  satisfies  the  condition  A(u^T*\  .., 
u^Tk})  for  each  k  and  each  choice  of  positive  x^,  ..,  i.e.  the  condi¬ 
tion  A  holds  for  [Xt) . 

Proof :  By  corollary  5.3.2,  P[an  Mn  5  x}  converges  weakly  to  the  dis¬ 

tribution  function  exp(-ca/(l  c1?  xa  )),  x  >  0,  where  a  satisfies 

A  A  n 

(5.3.11)  a“L(a‘1)Z,c“  .  1/n. 

n  n  A  A 

Thus  if  for  each  e,  v>0, 

(5.3.12)  nP{a  sup  (c.Z.)  >  c}  0, 

"  Asnv  A  A 

and 

(5.3.13)  nP{an  sup  (c^)  >  °» 

AS-nv 

then  { X^ }  satisfies  the  condition  A(u  u  ,  )  with  u  .  =  x./a  for 

t  n, 1  n,k  n,i  in 


arbitrary  x.  ,  ...  x  ,  which  concludes  the  proof  since  P{X>a  r  }~i/n, 
’  1  n  v  In 

T  >  0  (cf.  (5.2.11)).  Hence  it  suffices  to  show  (5.3.12)  and  (5.3.13). 


Here  we  only  verify  (5.3.12)  for  the  case  where  there  exists  0  <  5  <  a 


a -6 


for  which  Z^  c^  <  “>,  the  rest  being  similar.  By  Lemma  5.2.1,  there 


exist  n^  and  k  such  that  for  n  2  n^, 


(5.3.14)  E,  P(a  c ,Z.  >  c}  =  E4>  41  aac“e  aL(a  ^/e) 
A2nv  n  A  1  A5nv  n  A  n  A 


2  Kaa  e6_a  L(a-1 )  Zx>  c“~6 
n  n  A2nv  A 


-1 


since  a  -*•  °°.  (5.3.14)  and  (5.3.11)  imply  that  for  large  n 


6 -a 


a-6 


n  Z^  ,  P{a  c,Z.  >  e)  S  K  eu_ti  Z,  „  cf"  /  E,  c“ 
A2nv  n  A  1  Ainv  A  A  A 


a-6 


which  tends  to  zero  as  n  tends  to  00  since  Z^  c^  <  °°.  The  assertion 


(5.3.12)  now  follows  by  Boole's  inequality. 


Q.  E.  D. 


We  now  examine  the  "local"  behavior  of  { X^_ ) .  The  most  important 
idea  involved  in  the  following  proof  is  roughly  that  a  cluster  of  ex¬ 


ceedances  of  a  high  level  by  {£j}  is  the  consequence  of  a  single  large 


'Z"  from  the  noise  sequence-a  property  shared  by  the  usual  moving  average 


(cf.  [34]).  Since  the  c  are  not  assumed  to  be  all  different,  it  is  con- 

A 


venient  to  introduce  the  following.  Define  { A ^ } j_q  inductively  by 


(5.3.15)  A,-,  =  oo,  A,  =  max{k:  c,  =  max  (c  )} 

V  1  *  Ael  A 


A  =  max{k:  c,  =  max  (c.)},  j  =  2,  3,  4,  ...  . 

J  A6I\{A,,  ...  Aj.j}  A 


Obviously,  c 


2 


2  c. 


Lemma  5.3.6  Suppose  x^  >  >  ..  >  x^  >  0  are  constants,  and  {r^}  is 

a  sequence  such  that  rn  =  o(n)  and  +  »  as  n  +  ®,  For  large  n,  let 


J)  .  ,  i  £  1 ,  be  the  interval 

^n,i 


[1  +  max  (X.),  r  +  min  (X.)] 
lSjSi+1  J  n  lSjSi+1  J 


and  E  .  the  event 
n,i 


u,  .  (6  .  Z.  >  u  1  ,  8  .  Z.  S  u  1  for  all  l  ^  k), 

ke*9  .  r  ,k  k  n  r, ii  n 

n,  l  n  n 


Then  for  each  (i.,  ij)  €  1^, 

p{Z£-i  xiTJ}  =  iH,  j  =  1,  ...  J,  En  } 

m-i  n ) m  j  n  j 1 ^ 

~  n  •  (r  Z,c“)_1  •  [min  (x  c?  )  -  max  (x  c?  )]+ 
n  X  X  l<j<J  J  A  i<j<j  j  A  j 

where  x+  *  max  (x,  0). 


ol  cl 

Proof :  Assume  that  min  ( x  .c ,  )  >  max  ( x  .c .  ) ,  and  that  c , 

lSjiJ  J  l.  1 S j  SJ  J  l.+l  l.+l 

J  J  1 

>  0,  which  implies  c^  >0  for  all  1  s  j  i  i^;  the  modification  needed  is 

J  „ 

obvious  if  otherwise.  If  k  €  v  .  ,  then  k-1  >  max  (X.)  and  k-r  < 


n,i.  i  .  .  i  i  r 

1  lSjSij+l 

min  (X.).  This  implies  that  [c.  ,  c.  ,  c.  }c  {c,_  , 

lSjSij+1  J  A1  *2  Aix+1  K  rn 

c  .  ..  c  }  and,  consequently,  for  each  1  <  r  <  i.+l,  the  r-th 

k-r  +1  k-1  1 


largest  among  c^_r  ,  j  equals  c^  .  Now 


& ,  =  i,,  j  »  1,  ...  J.  En  } 

m- X  fin  j  n > i j 


P{Zrn  y(Tj}  =  i  ..  1-1. 


J.  8  .  Z.  >  uv 


8  .  Z.  S  uv  1  for  all  i  ^  k} 


r  fi  1  n 
n 


L  n  P(c,  Z.  £  u(TJ)  <  c,  Z,  ,  j 
ke»3  A.  .  k  n  A.  k’  J 

n,i.  l  .+1  l . 

1  J  J 

8  .  Z.  i  u(Tl}  for  all  i  ^  k} 

r  fi  l  n 
n 


Z.  ,  P{c,  Z,  S  u(TJ)  <  c.  Z.  ,  j 
ke<\0  A.  ,  k  n  A.  k  J 

n,i,  l  .+1  l  . 

1  J  J 


—  1,  • • i  Jf 


=  l,  J}P(8 


<  u(Tl)  for  all  i  ^  k) 


By  stationarity  and  the  fact  (cf.  Lemma  5.3.1) 

lim  P{ 6  .  Z.  S  u(Tl}  for  all  i)  =  1, 


n-*«>  rn  *  1  n 


we  have 


(5.3.16)  Pl^m=l  -  ij •  i  '  1.  J-  ^n.ij) 

(r  ■) 

~  r  P{c,  Z.  5  uv  J  <  c,  Z,  ,  j  =  1,  ..,  J) 
n  A.  .  1  n  A.  1  J 

l  .+1  l  . 

J  J 

=  r  P{max  i/TjVc,  <  Z,i  min  u^jVc.  } 
n  lSjSJ  n  Ai  1  1SJSJ  n  V+l 

since  L(i/t ^ )/(i/T ^ )a  ~  f/nE.c?  by  (5.3.1),  it  follows  that 
n  n  a  a 


P{max  (u^TjVc,  )  <  Z.S  min  (i/TjVc,  )} 
1SJSJ  n  Ai  1  1SJSJ  n  Ai.+l 


=  min  P{Z,>  u^TjVc.  }  -  max  P{Z.>  i/TjVc.  .} 
.  .  .  1  n  A.  -  ...  *  1  n  A.+l 

ISjSJ  x.  lSjSJ  l.. 


=  min 


..x.i  c?  L(i/TjVc,  )/(u(Jj))a-  max  c?1  L(i/TjVc  )/(u^T3^) 

n  Ai.  n  l<j*J  Ai.+1  n  ^.+1  n 


■  i  ■  i  ■■irn,'  »*  ■  u  "IL1  « A  ■  A  1 V 1 
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/  •  T  a  „  a  w  ,,  a 

~  (mm  i.c,  -  max  x.c,  )/nZ,c,. 

lSjSJ  J  Ai  .  lSjSJ  J  Ai  .+1  A  A 
J  J 


This  together  with  (5.3.15)  conclude  the  proof, 


Q.  E.  D. 


Proposition  5.3.7  Let  T j  >  >  . .  >  Tj  >  0  be  constants  and  {r^}  be 

A(u^Xl\  ..,  u^TJ^)-separating.  Then  for  each  (i.,  iT)  e  I, 

II  II  1  J  J 

(5.3.17)  lim  P(E"n  =  ±  j  =  1,  j|£n  £0  >  0} 

j^_^oo  in — 1  ti  » m  j  m—  1  n  ?  m 


=  [min  (T  c“  /T.c01)  -  max  (t  c“  /t1c“)]+ 
lSjU  J  i.  lSiSJ  3  i.+l  1 


where  x+  =  max(x,  0). 


Proof:  First  note  that 


(5.3.18)  0  S  m£,  ^]3>  -  ij.  j  -  1.  ...  JU&  x'yP  >  0) 

'  Pt£n£l  x^.ij)  ‘  V  J  ‘  *>  •"  J'  En,i j  ^ £m=l  >  01 

=  P{Zrn  x(TJ)  -  i.,  j  =  1,  ..,  J,  Ec  .  |Zrn  /T0  >  0} 

m=l  n,m  j’  J  n.ij1  m=l  'hi.m 

-  (P(Br  i  Z±  >  „<V  for  some  i€{l,..,rn}}  +  P{6r  ± 

n’  n' 

>  for  more  than  one  i  in  {l,..,r  })}/P{Zrn,  >  0} , 

n  n  m=l  An,m 

By  Lemma  5.3.6,  the  proposition  would  have  been  proved  if  we  could  show 
the  right  hand  side  of  (5.3.18)  tends  to  zero  since  (cf.  Lemma  5.3.1) 


(5.3.19)  P{Zrn.  X(T1}  >0}  ~  c“.t  .r  /(nZ,c“). 

m=l  An,m  j  n  A  A 


By  Boole's  inequality  and  Lemma  5.3.1, 


(5.3.20) 


P{ 6  .  Z.  >  u'  *  for  some  i  G  (l,  . .,  r  }} 

-  '  n 


r  ,1  1  n 

n 


£  L  P{ 6  .  Z.  >  u(Tl}} 

._t  r  ,1  1  n 

lGl  n 

i${ 1  * • • »rn) 


=  o(rn/n). 


Also  we  have 

(5.3.21)  P{B  .  Z.  >  for  more  than  one  i  in  {l,  ..,  r  }} 

r  ,i  i  n  n 

n 

S  (  r°  )  [P{cZ.  >  u(Tl)}]2 
2  in 

<  (r  P{Z.  >  u(T)/c})2/2 
n  I  n 

'  Ccatrn/(nZxc“))2/2 


=  o(rn/n). 

Combining  (5.3.18),  (5.3.19)  and  (5.3.20),  the  conclusion  follows. 

Q.  E.  D. 

Combining  proposition  5.3.7,  Corollary  5.3.5,  Proposition  5.3.2, 
the  following  is  immediate  by  Theorem  4.2.4. 

Proposition  5.3.8  Let  be  as  described  in  Proposition  5.2.2. 

Using  the  notation  of  Chapter  IV,  for  each  choice  of  constants  00  > 

^2  >  •  •  >  Tj  >  0,  the  point  process  (N^T^»  •  •»  N^1^)  converges  in  dis¬ 
tribution  to  some  point  process  (N^Tl\  ..,  N^T^)  with  Laplace  Transform 

a  XI 

exp(-  — — /K(l  "  L(f1(t),  ..,  fj(t)))dt) 


* 
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L(s.,  . s.)  =  .v  (min  (t.c“  /t.c01)  - 

1  J  Uj.  ij)  j  i<j<j  J  Ai.  1 

J 

max  (t.c  “  /t1c°‘))+  x  exp(-Z^  ,  s  i  ). 

lSjSJ  J  l.+l  1  J-i  J  J 

J  J 

By  Theorem  4.4.2  and  the  above,  a  complete  convergence  result  can  be 
stated  as  follows. 

Proposition  5.3.9  Let  iN^  be  as  defined  in  Chapter  ~N  for  the  sequence 
{XjJ.  Then  IN^  converges  in  distribution  to  some  point  process  IN  with 
Laplace  Transform 

eXp(.7£l7r  //  0  -  tw)Mdw))dsdt) 

lX  CA  1R  x(0,°°) 

Where  =  Zx  £ca/ca* 

A 

Proof :  Let  ?  be  a  point  process  with  the  Laplace  Transform  described 

in  the  proposition.  By  Proposition  5.3.8  and  Theorem  4.4.3,  lNn  con¬ 
verges  in  distribution  to  some  point  process  IN.  Thus  it  suffices  to 
show  that  £  =  IN.  By  Theorem  4.4.2  and  arguments  used  there,  we  only 
need  show 

(5.3.22)  U(-*[0,  Tj)),  ...  $(•*[(),  ik)))  2  (N(Tl\  ..,  N(Tk}) 

for  each  choice  of  k  and  >  T2  >  **  >  T)<  >  with  (N^  ..,  N^  k  ) 

defined  by  Proposition  5.3.8.  The  Laplace  Transform  of  (C(«x[0,  Tj)), 

...  ?(*x[0,  Tk)))  is 

Eexp[-2*  /  f  (s)5(ds  [0,  t  ))] 

«|  J  -J 

=  EexP[-/l?xl!+4lfj(s)1[0,  }(t)c(dsxdt)]f 


V-1.' 


T'-  "'V  "T *T  -T^  *^T  *T 


■'  «  J  A  •" 
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W  V  -" "  U^  '  '«F  ■  iP?l^ 


w*, 

V( 


which  equals  the  Laplace  Transform  of  evaluated  at  f (s, t)=Ej_^f j(s) 1 
1[0  T  )(t)«  Thus  it  follows  from  the  definition  of  C  that 


(5.3.23)  Eexp[-Zj^/]R  f j(s)C(dsx[0,  t  ))] 


-  «p[-  ^(s)>[0,Tj)<t“>«d‘'>)dsdt] 


=  exp[ - =£ 

I  c 


L;  fi(1-e'!:J*lfJ<smi’  Vc) 


)dtds] 


A  s€E  t=0 


a  ,  x  -I  ,  f.(s)4»[l,  x./t) 


Simple  calculations  show 


Xl  "ti  f -(s)Ml,  T./t) 

1/Ti  /So  6  ‘ "  dt 

T  -2^  ,f.(s)i. 

=  1/T1  /t-0  Z(i  i  )€I  e  ' J  J  1  (t) 

(V  V€lk  (0>[  1 , T -/t)=i  ,  j=l ,  . . , 


(t)dt 

k) 


=  1/Tj  I  e 

(ilf..,ik)elk 


-i  ( s ) i  . 

J_1  J  3  ft  i 


(^[ l*Tj/t)=ij, j=l , . . ,k) 


(t)dt, 


But 


(<1)(1.  T./t)  *  ij,  j  =  1,  ...  k) 


1  ( c°Vc^J  S  T./t  <  ca/c“  ,  j  =  1,  2,  ...  k) 
-i  J  A-;  j.  i 


l  . 

J 


i  .+  1 
J 


«  1 


(max  (t  .c?  /c«)  £  t  <  min  (x.c?  /ca)) 

lSjSk  J  l.  lSjSk  J  i  .+1 


■ 

-.1 


■.1 


•i 

.i  ■' 


showing  that 
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f^lo  exp(-Z^=1  f  .(s)<Kl,  T./t))dt 

^  |  J  J  J 

=  Z  tt{  ( i .  ,  ...  i.  )}exp(-£^_,  f(s)i.) 

(A  4  \CT  1  K  J-1  j  J 

where  rr{  ( i  1  i  )}  =  (min  (x.c?  /T.ca)-max  (T  .c?  /t1c°1'))+. 

1  k  lsjsk  J  Ai.  1  lsjsk  J  Ai.+1  1 

J  J  J 

(5.3.22)  follows  from  (5.3.23)  immediately.  Q.  E.  D. 

[9]  uses  a  more  direct  argument  to  derive  a  complete  convergence 
result  for  the  usual  moving  average  process  with  regularly  varying  tail 
probabilities.  It  can  be  seen  easily  that  the  sequence  of  point  pro¬ 
cesses  INn  defined  for  the  usual  moving  average  converges  in  distribu¬ 
tion  to  the  point  process  IN  in  the  above  result.  This  phenomenon  is 
interesting  in  its  own  right,  and  is  yet  to  be  explained. 
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